Flody + 路径输出 ，Bellman-Ford：

https://blog.csdn.net/nuoyanli/article/details/88842256

Dijkstra + 优先队列 + 前向星，Dijkstra + 邻接矩阵，邻接矩阵 + 优先队列 +Dijkstra：

https://blog.csdn.net/nuoyanli/article/details/88842314

建图方法：链式前向星+邻接矩阵：

https://blog.csdn.net/nuoyanli/article/details/88842395