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