1:有图解还有总结
https://www.acwing.com/solution/content/38318/
总结 迪杰斯特拉算法适用于求正权有向图中,源点到其余各个节点的最短路径。注意:图中可以有环,但不能有负权边。
2:
https://www.acwing.com/solution/content/23358/
3:大佬手写题目: https://www.acwing.com/solution/content/21909/