摘要: 先看看wiki的算法描述:Let the node at which we are starting be called the initial node. Let the distance of node Y be the distance from the initial node to Y. Dijkstra's algorithm will assign some initial distance values and will try to improve them step by step.Assign to every node a tentative distance 阅读全文
posted @ 2013-09-26 16:23 Ramanujan 阅读(361) 评论(0) 推荐(0) 编辑