任意两点间的最短距离 (Floyd_Warshall算法)

任意两点间的最短距离 (Floyd算法)

任意两点间的最短距离 (Floyd_Warshall算法)_第1张图片

时间复杂度 O(n^3)

#include 
#include 
#define inf 0x3f3f3f3f
int dis[200][200];
int min(int a,int b)
{
    if(a

 

你可能感兴趣的:(c++,最短路径,c++,noj)