您所在位置：主题：看googler怎么求最短路径的
euc
[专家分：4310] 发布于 2006-06-11 18:09:00
http://googlechinablog.com/2006_05_01_archive.html
这篇文章里，有位天才提出了求最短路径的‘笨’方法：找一堆线头来，按照有向图的结构连成一张网，然后一手拿一个顶点，向两边一抻，中间拉直了的那条路就是最短路径呀。
有趣啊。[em2]
这篇文章里，有位天才提出了求最短路径的‘笨’方法：找一堆线头来，按照有向图的结构连成一张网，然后一手拿一个顶点，向两边一抻，中间拉直了的那条路就是最短路径呀。
有趣啊。[em2]
