Connected Cities:互联城市
互联城市是我用java解决的一个谜题,它很有趣。我的解决方案需要重构我有一个潜在的堆栈溢出错误,以及使用多线程增强搜索性能的空间。我不确定我是否会很快进行重构,但我会在有时间时进行。享受。问题描述:假设您有一个包含城市名称对的文本文件,每行一对,每行的名称用逗号分隔。该文件可能类似于:费城、匹兹堡波士顿、纽约费城、纽约洛杉矶、圣地亚哥纽约、克罗顿哈蒙圣彼得堡、坦帕文件的每一行都表示可以在命名的两个城市之间旅行。 (更正式地说,如果我们将城市视为图中的节点,则文件的每一行都指定了两个节点之间的一条边。)在上面的示例中,可以在波士顿和纽约之间旅行,也可以在纽约和纽约之间旅行。费城和匹兹堡之间,所以波士顿和匹兹堡是相连的。另一方面,波士顿和坦帕之间没有路径,因此它们不相连。该程序将从命令行调用为: java连接并将输出一行说明“是”或“否
文件列表
Connected-Cities-master.zip
(预估有个35文件)
Connected-Cities-master
src
main
java
org
connectedCities
manager
Connected.java
2KB
domain
City.java
3KB
暂无评论