迪杰斯特拉算法(无向图与有向图均适用):求带权(权值不能为负)有向图中某个源点到其余各个顶点的最短路径(求单源最短路径问题),基于贪心策略
接下来,务必学会一种应试答题模板:(不考虑对path[ ]的操作)
栗子:求源点1到其余各个顶点的最短路径
迪杰斯特拉算法(无向图与有向图均适用):求带权(权值不能为负)有向图中某个源点到其余各个顶点的最短路径(求单源最短路径问题),基于贪心策略
接下来,务必学会一种应试答题模板:(不考虑对path[ ]的操作)
栗子:求源点1到其余各个顶点的最短路径