Given an undirected connected weighted graph, we define that the cost of a path is the minimum value of AN EDGE that lies in the path. For example, there is a path like this: 1->2->4, and the weight of the edge between (1,2),(2,4) are 9 and 13 consecutively, so the cost of this path is 9. Consider the cost of two vertices (u,v), in every path that connects u and v, choose the path that has the highest cost, and that cost is the cost of (u,v).<br>↵
For example, we have this graph:<bre> ↵
/predownloaded/7a/66/7a662238f7dc9b6f0ea64225f196326598b8f406.png↵
<br>The cost of 1 and 4 is 10,because there are 2 paths, 1->2->4 (cost 10) and 1->3->4 (cost 5) so the cost is 10↵
<br>Can anyone please help me with this? What type of problem is this? Many thanks in advance!!! (Also, pardon me because of my bad English)↵
For example, we have this graph:<b
<br>The cost of 1 and 4 is 10,
<br>Can anyone please help me with this? What type of problem is this? Many thanks in advance!!! (Also, pardon me because of my bad English)↵
