2016年11月8日
小W旅游railway
摘要： 对于一家铁路公司，我们可以首先使用 Floyd 算法求出任 意两点 x, y 间只经过属于该家铁路公司铁路的最短路，那么在新 图中我们在 x, y 间加一条 x 到 y 最短路对应的花费为边权的边。 接下来只要在新图中使用 Floyd 算法求出任意两点间的最 小花费就可以了。 跟... 阅读全文
posted @ 2016-11-08 15:11 Zeonfai 阅读(163) 评论(0) 推荐(0)