logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Dijkstra(迪杰特斯拉) 算法 图论 最短路径

【图-最短路径-Dijkstra(迪杰斯特拉)算法】https://www.bilibili.com/video/BV1uT4y1p7Jy?3.单源最短路径算法,Dijkstra(迪杰特斯拉)算法只能算出一个指定点(源点)到其余点最短路径。1.算法理论层面参考上方引用第一个链接,特别是其中的有关Dijkstra的松弛操作。2.可视化模拟,非代码解题流程参考上方第二个链接,注意体会松弛操作。

#算法#图论#c++ +1
到底了