摘要：
证明过程应用自：http://kelvinsjtu.blog.163.com/blog/static/110030019200993104333703/问题描述： 给定带权有向图G=(V,E)（如下图所示），其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其它各顶点的最短路长度。这里路的长度是指路上各边权之和。解法： 使用dijkstra算法来解决这个问题dijkstra算法的思路： Dijkstra算法思想为：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最... 阅读全文
2012年3月18日
