单源最短路：Dijkstra算法 及 关于负权的讨论
摘要：
描述： 对于图（有向无向都适用），求某一点到其他任一点的最短路径（不能有负权边）。 操作： 1. 初始化： 一个节点大小的数组dist[n] 源点的距离初始化为0，与源点直接相连的初始化为其权重，其他为无穷大（INT32_MAX等）。 标记源点，其到自身距离是0，已经是最小了。 2. 计算 对于di 阅读全文
posted @ 2018-01-09 11:24 willaty 阅读(5651) 评论(0) 推荐(0) 编辑
