摘要: 最短路径算法 1、Dijkstra算法 目的是求解固定起点分别到其余各点的最短路径 步骤如下: 2、Floyd算法 目的是求解任意两点的最短路径,核心思想是经过任意数量的节点进行中转,检查路径是否为最短 阅读全文
posted @ 2016-10-19 15:55 likai_liche 阅读(390) 评论(0) 推荐(0) 编辑