文件名称：MinimalCostFinder:搜索两个城市之间的最低运输成本
文件大小：6KB
文件格式：ZIP
更新时间：2024-06-19 17:11:38
Java
最小成本查找器 服务于两个城市之间的最低运输成本 任务：给你一个城市列表。 两个城市之间的每个直接连接都有其运输成本（大于 0 的整数）。 目标是找到成对的城市之间的最低成本的路径。 假设每条路径的成本（即属于该路径的所有直接连接的成本之和）最多为 200000。城市名称为包含字符 a,...,z 的字符串，最多为 10长字符。 输入 s [测试次数 <= 10] n [城市数量 <= 10000] NAME [城市名称] p [城市 NAME 的邻居数量] nr 成本 [nr - 连接到 NAME 的城市的索引（索引第一个城市是 1) [成本 - 运输成本] r [要查找的路径数 <= 100] NAME1 NAME2 [NAME1 - 源，NAME2 - 目的地] [空行分隔测试] 输出 cost [从城市NAME1到城市NAME2的最低运输成本（每行一个）] 例子 输入：1 4
【文件预览】：
MinimalCostFinder-master
----FinderData.java(2KB)
----exceptions()
--------LimitException.java(237B)
----README.md(1KB)
----entities()
--------Path.java(514B)
--------PathFinder.java(4KB)
--------Reader.java(3KB)
--------TestCase.java(674B)
----Main.java(1KB)