2017年12月21日
图的最短路
摘要： 第一种 Dijkstra算法（堆优化） 时间复杂度：无堆优化O（n^2）,有堆优化O（（m+n）logn）。 思想：用已经求出来的有最小值的节点松弛它所连的其他节点，即每次查找剩下所有节点中最小的一个用它松弛其他边 Dijkstra 每次循环都可以确定一个顶点的最短路径，故程序需要循环 n-1 次。 阅读全文
posted @ 2017-12-21 01:28 Menteur_hxy 阅读(165) 评论(0) 推荐(0) 编辑