2017年5月11日
求有权图和无权图的最短路径
摘要： 无权图的最短路径 思路：无权图的最短路径也就是要求两点之间最少几跳可达，那么我们可以这样，用广度遍历，从起点开始一层层遍历，如果第一次遍历到终点，那么肯定是最短路径。 Dijkstra求有权图最短路径 Dijkstra思路：依次找到最短路径，比如起点A，先找到距离A路径最短的点，比如B，AB路径长为 阅读全文
posted @ 2017-05-11 09:13 jiajun_geek 阅读(5164) 评论(0) 推荐(2)