Loading...
因为之前已经介绍过了，现在就不仔细介绍了，直接上算法。朴素版从s到t的最短距离算法流程：b[]表示当前已...
如图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点中的距离会有不同的路径相连。最短路径就是指相连两点的这些路径中...
