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