文件名称:Uninformed-Search:实施搜索算法,可以找到任何两个城市之间的路线
文件大小:5KB
文件格式:ZIP
更新时间:2024-05-29 13:20:01
Java
不知情的搜索 实现搜索算法,可以找到任何两个城市之间的路线。 该程序将计算起点城市和终点城市之间的路线,并打印出路线的长度以及该路线上所有城市的列表。 例如,find_route input1.txt不来梅法兰克福 应该具有以下内容: 距离:455公里路线:不来梅到多特蒙德,234公里多特蒙德到法兰克福,221公里 input1.txt是描述世界某些地方城市之间道路连接的文本文件。 您可以假定输入文件的格式与input1.txt相同:每一行 包含三个项目。 最后一行包含“ END OF INPUT”项,这是程序可以检测到它已到达文件末尾的方式。 文件的其他各行按此顺序包含源城市,目标城市以及直接连接这两个城市的道路长度(以公里为单位)。 每个城市名称都是一个单词(例如,我们将使用New_York而不是New York),由大写和小写字母以及下划线组成。
【文件预览】:
Uninformed-Search-master
----README.md(1KB)
----find_route.java(11KB)
----input1.txt(628B)