摘要: 继上一次完成最小生成树后,这次我开始准备最短路径的程序。 最短路分为两种算法,第一个为Floyd算法,第二个为Dijkstra。 简单来说,Floyd是以点为参照对象,它使用三层循环求解当前图中所有点之间的最短距离。 也就是说,当他的循环处理结束后,你就可以从中找到任意两点之间的最短路径了。 他将大 阅读全文
posted @ 2018-06-09 10:38 Ping_ing 阅读(190) 评论(0) 推荐(0) 编辑