摘要:
迪科斯彻(Dijkstra)算法解决的是有向图中单个源点到其他顶点的最短路径问题。伪代码:[代码]如果寻找pointStart 和 pointEnd之间的最短路径,只需在其中添加if(pointTemp==pointEnd)break;即可。[代码]参考:http://zh.wikipedia.org/zh-cn/Dijkstra%E7%AE%97%E6%B3%95 阅读全文
posted @ 2009-09-07 15:15 Zhiyett 阅读(905) 评论(0) 推荐(0) 编辑