VS C++ 单源最短路径

时间:2014-05-27 07:32:17
【文件属性】:

文件名称:VS C++ 单源最短路径

文件大小:2KB

文件格式:CPP

更新时间:2014-05-27 07:32:17

C++ 单源最短路径

给定一个带权有向图G=(V,E),其中每条边的权是非负实数。另外,还给定V中的一个顶点,称为源。计算从源到所有其他各顶点的最短路长度。计算从源到顶点i的最短路径。


网友评论

  • 非常给力,就是数据是初始好的了
  • 代码不错,只不过数据是初始化好的

相关文章