Jun 17, 2006

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

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

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

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

No comments:

Post a Comment