()贪心解瓶颈路问题
的博客
08-09
1257
这道题理解了好久，又做了好久，可能是对理解得不够彻底，跪了好多天Orz..网上搜索了很多，都只有单纯的解题模式Orz....后来才知道这是一道瓶颈路问题，解决方案一般都是用最小生成树Orz..所以，我觉得，我所写的可能也是写的最小生成树中的一种情况吧。这道题是求起点到终点的所有可能路径中权值最大的边的最小值问题的瓶颈路问题(还有一种相反情况的题目)。
()贪心解瓶颈路问题
的博客
08-09
1257
这道题理解了好久，又做了好久，可能是对理解得不够彻底，跪了好多天Orz..网上搜索了很多，都只有单纯的解题模式Orz....后来才知道这是一道瓶颈路问题，解决方案一般都是用最小生成树Orz..所以，我觉得，我所写的可能也是写的最小生成树中的一种情况吧。这道题是求起点到终点的所有可能路径中权值最大的边的最小值问题的瓶颈路问题(还有一种相反情况的题目)。
评论（0）