文件名称:Uninformed-Search:两座城市之间的最短距离搜索
文件大小:3KB
文件格式:ZIP
更新时间:2024-06-04 22:14:49
Java
不知情的搜索 两座城市之间的最短距离搜索 目的 给定输入文本文件来描述两个城市之间的距离时,该程序用于查找两个城市之间的最短距离。 执行 该程序使用广度优先搜索策略,将创建地图概览所需的节点,然后从参数中的给定起始节点分支出来。 由于采用“广度优先”搜索方式,该程序将始终返回给定起点和终点之间的最佳路径。 编译并运行 第一个参数:包含地图边缘的输入文本文件。 第二个论点:起始城市节点 第三个参数:终点城市节点 javac find_route.java java find_route input1.txt Bremin Berlin 包含主要方法和性能函数。 提供了所有节点和边缘以及它们之间的距离的示例图。 图形表示如下所示。
【文件预览】:
Uninformed-Search-master
----input1.txt(663B)
----find_route.java(6KB)
----README.md(1KB)