代码改变世界

随笔档案-2011年7月31日

Sicily/1703. Obstacle Course

2011-07-31 22:06 by Min·zc, 236 阅读, 收藏,
摘要： 最短路径算法 dijkstra最短路径算法 这个算法是再一个连通的带权图中寻找从顶点a到顶点z的最短路径的长度。边（i，j）的权值w(i,j)>0，且顶点x的标记为L(x)。在结束时，L(z)是从a到z的最短路径的长度。 dijkstra(w,a,z,L){ L(a)=0; for 所有的顶点 x !=a ... 阅读全文