2019年2月21日
Dijkstra
摘要： 适用范围： 不含负权值边的图 基本代码 思路：从点出发，循环至多N次。每一次在当前已知可达路径中选 到达取路径长度 最小且未被访问过得点作为这一次的起点，再遍历该点的邻接点，更新到达路径长度。 拓展1：边上增加花费属性，求最小花费最短路（路径记录则同上） 拓展2：顶点上增加花费属性，求最小花费最短路 阅读全文
posted @ 2019-02-21 20:39 sourcry 阅读(230) 评论(0) 推荐(0)