【Python算法】:n个点m条边有权无向图

n个点:有个位置
m条边:两点之间存在m条边有权值
有权:每条边代表一个数值
无向:没有规定行进方向

规定:
1、两点之间的行进路线,最终权值为所经过的边的权值的最大值
2、两点之间走法不止一个,最终取最小值为最终走法

问:
两点之间的最终权值为多少

【Python算法】:n个点m条边有权无向图_第1张图片

如上图,我们可以将其写为列表形式,前两位是从小到大的的两个点,最后一个代表权值,如
[1, 2, 2] 代表1和2之间的权值是2,以此类推

n,m = 5, 10
road = [[1, 2, 2], [1, 3, 3], [1, 4, 7], [1, 5, 2],
        [2, 3, 4], [2, 4, 9], [2, 5, 5], [3, 4, 4],
        

你可能感兴趣的:(Python算法,python,算法,开发语言)