test002:Implemica 的测试 002

测试002 Implemica 的测试 002 可运行的 jar 可以在这里下载： : 请提供路径/文件名作为命令行参数。 你会得到一个城市列表。 两个城市之间的每个直接连接都有其运输成本（大于 0 的整数）。 目标是找到成对城市之间成本最低的路径。 假设每条路径的成本（即属于该路径的所有直接连接的成本之和）最多为 200000。城市名称为包含字符 a,...,z 的字符串，最多为 10字符长。2) 输入 s [测试次数 <= 10] n [城市数量 <= 10000] NAME [城市名称] p [城市 NAME 的邻居数量] nr cost [nr - 连接到 NAME 的城市的索引（第一个城市的索引是 1)] [成本 - 运输成本] r [要查找的路径数 <= 100] NAME1 NAME2 [NAME1 - 源，NAME2 - 目的地] [空行分隔测试] 输出成本[从