如何找图上的最短路径 徐宥大侠曰

徐大侠不愧是WUSTL的phd
谈到如何求最短路径，曰，又是小学生杂志上的算法
假设网络是一个渔网，那么最短路径就是把一点吊起来，再把另外一个点挂上重物
之后直的那条路径（愚补上一条件，每个mesh都是一样大小的，好像形状也应该是正方形）
愚大呼牛B
但是implement起来比较难

大侠曰，高人自有办法，天下到处都是Bill Joy
大侠曰，Google公司两个程序员最近把这个算法实现了
他们做了一个动画来解释算法的实现
还很ZB的说，“下面我们来模拟一下北半球的重力场”
他们的理论分析说明复杂度还很低

哎，偶小时候怎么就不知道世上有algorithm这种好东西呢？