Connected-Cities:互联城市

时间:2024-07-25 13:02:37
【文件属性】:

文件名称:Connected-Cities:互联城市

文件大小:39KB

文件格式:ZIP

更新时间:2024-07-25 13:02:37

Java

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


【文件预览】:
Connected-Cities-master
----src()
--------main()
--------test()
----.classpath(1KB)
----.settings()
--------org.eclipse.m2e.core.prefs(86B)
--------org.eclipse.jdt.core.prefs(238B)
----pom.xml(356B)
----README.md(2KB)
----target()
--------classes()
--------test-classes()
----.project(548B)

网友评论