2018年5月14日
图论中四个最短路径算法
摘要： (一)单源最短路径算法 1. Dijksta算法 要求图G(V,E)的所有边的权重都为非负值。 运用了贪心算法的思想，但是较好地的是，其找到的解一定是最优解。 算法主要思想： 用数组d[]表示开始节点A到其余节点的路径长度；用w(u,v)表示节点u到v的权值，若两节点无直接路径，则该值为无穷大；矩阵 阅读全文
posted @ 2018-05-14 20:51 Thinking-in-life 阅读(2898) 评论(0) 推荐(0)