最短路径问题

1.在网图（带权值的图）和非网图，最短路径的含义是不同的。由于非网图它边上没有权值，所谓的最短路径，其实就是指两顶点之间边数最少的路径；而对于网图来说，最短路径是指两顶点之间经过的边上的权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点式终点。

2.迪杰斯特拉算法：从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短路径的算法。时间复杂度为O（n*n）。

3.弗洛伊德算法：求所有顶点到所有顶点的最短路径。时间复杂度为O（n*n*n）。但是代码简洁。