文件名称：单源最短路径
文件大小：126KB
文件格式：RAR
更新时间：2017-07-23 11:31:55
最短路径
给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径，再参照它求出长度次短的一条最短路径，依次类推，直到从源点v 到其它各顶点的最短路径全部求出为止。
【文件预览】：
lowPathLenght
----bin()
--------findPath.class(2KB)
--------deal.class(3KB)
--------check.class(2KB)
--------Position.class(359B)
--------zhao()
----picture()
--------Thumbs.db(3KB)
--------赵.bmp(949KB)
----.settings()
--------org.eclipse.jdt.core.prefs(629B)
----src()
--------deal.java(2KB)
--------check.java(977B)
--------findPath.java(2KB)
--------Position.java(146B)
--------zhao()
----.project(389B)
----.classpath(388B)
----date()
--------array.txt(78B)
--------fangGe.txt(742B)
----forms-1.3.0.jar(120KB)