Floyd-Warshall算法在物流管理方面的应用

本文主要讨论了应用Floyd-Warshall算法在一个赋权图G中的最小权重问题,即在G(包括顶点和边)上找一个点,使其到给定的m个赋权点的权重和最小,然后推广到在 G中寻找(为常数)个顶点的情况。