小帆敲代码

摘要： ##单源最短路径问题 ###问题描述 对一幅图G，我们对每一条边赋权w(e)，成为一个赋权图。H是G的一个子图，则W(H) = sigma(w(e)),也就是对每条边的权求和。寻找从一个点a到另一个b的一个子图，使得权和最小，即为最短路问题。 ###Dijkstra(迪杰斯特拉算法算法)： 把结点集 阅读全文