2014年10月7日
Dijkstra(迪杰斯特拉)算法求解最短路径
摘要： 过程 首先需要记录每个点到原点的距离，这个距离会在每一轮遍历的过程中刷新。每一个节点到原点的最短路径是其上一个节点（前驱节点）到原点的最短路径加上前驱节点到该节点的距离。以这个原则，经过N轮计算就能得到每一个节点的最短距离。第一轮，可以计算出，2、3、4、5、6到原点1的距离分别为：[7, 9, -... 阅读全文
posted @ 2014-10-07 12:07 我爱物联网 阅读(3647) 评论(8) 推荐(1)
AmazingCounters.com