Processing math: 100%
2020年9月10日
扩展Dijkstra
摘要： 本文从另一个角度理解Dijkstra算法，可能会与通常Dijkstra算法的讲解有一些区别。 最短路问题：给定有向图G=(V,E)，每条边形如(x,y,w)，其中w表示节点x至节点y的距离为w≥0。求节点s至节点t的最短路径长度。 Dijkstra 阅读全文
posted @ 2020-09-10 16:22 liouzhou_101 阅读(682) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示