2020年9月16日
算法 - 最短路径（Dijkstra算法）
摘要： 1，思想 重点理解--"按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度" 阅读全文
posted @ 2020-09-16 17:20 天山鸟 阅读(204) 评论(0) 推荐(0) 编辑