»
S
I
D
E
B
A
R
«
最短路专辑小结
七 6th, 2010 by wxl.name

最短路专辑：

到最短路专辑的传送门

head

 ID Title Tips
1001 最短路 -
1002 一个人的旅行 点集之间的最短路
1003 HDU Today 字符串的映射
1004 畅通工程续 -
1005 A Walk Through the F[......]

继续阅读

8 Comments »
最短路四种算法简介
七 6th, 2010 by wxl.name

算法简介

Dijkstra
Floyd
Bellman-Ford
SPFA

Dijkstra

算法简介：
能够求出从源点到其他点的最短路。
特点：利用贪心思想依照到源点距离从小到大的顺序依次算出最短路。

步骤：
1. 步骤2~3执行n-1次（因为n个顶点的最短路最多有n-1条边，每次都能求出[......]

继续阅读

No Comments »
»  Substance: WordPress   »  Style: Ahren Ahimsa
© MadFroG