什么是最短路径

求任意一个节点到其他节点的最短距离因为节点与节点的相连，因此数据结构为图，可以为有向图与无向图，无向图可以视为有向图

常见的最短路径算法实现

Floyd 弗洛伊德算法
Dijkstra 狄杰斯特拉算法