分享到plurk 分享到twitter 分享到facebook

版本 800661d1f8636fd270b9fd64dc00df5f5af9848b

acm/course/Shortest_Path

Changes from 800661d1f8636fd270b9fd64dc00df5f5af9848b to 5008c5bccba3a8a07427daa34dac0ce2f32cecdb

Shortest Path
========
Single Source Shortest Path
--------
- 若使用Backtracking演算法,將枚舉所有路徑,必會TLE,因此我們將列舉幾項好用DER演算法!!
![alt text](/acm/course/Shortest_Path/pp.jpg)
<big>- 若使用Backtracking演算法,將枚舉所有路徑,必會TLE,因此我們將列舉幾項好用DER演算法!!</big>


###Relaxation
###Bellman Ford
###SPFA()

All Pair Shortest Path
---------
###Floyd