Dijkstra算法多条最短路径下最短路径的记录
1. 我们在使用Dijkstra算法求解源点到其余顶点的最短路径的时候，在大多数情况下最短路径是只有一条的，但是也有可能存在着多条最短路径的情况，所以之前使用整型的pre[]数组来记录当前节点的前驱节点的方法就不再适用这个问题了，所以需要另外的数据结构来进行记录，而题目中告诉我们可能存在着多条最短的路径的时候往往会要求在多条最短路径下的另外一个条件，比如是边权之和最小或者最大，点权之和最小或者最大...
