2019年8月30日
第二周星期五
摘要： 1.涉嫌dijkstra算法：设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v，对vi∈V-S，假设从源点v到vi的有向边为最短路径。以后每求得一条最短路径v, …, vk，就将vk加入集合S中，并将路径v, …, vk , vi与原来的假设相比较，取路径长度较小者为最短路径。重复 阅读全文
posted @ 2019-08-30 20:59 pekey_A 阅读(166) 评论(1) 推荐(0) 编辑