用Java存储远距离多个城市的最佳方法是什么？

问题描述

我必须编写一个找到最短距离的程序。我很难弄清楚什么是存储我拥有的数据的最佳方法。我有以下城市的有向图：旧金山，休斯顿，查尔斯顿，新奥尔良，巴吞鲁日，丹佛，匹兹堡，孟菲斯，拉斯维加斯，西雅图。下面列出的是城市及其边缘和与城市的距离。因此，从哥伦布到迈阿密只有61英里。关于如何存储它有什么建议吗？

哥伦布--->迈阿密：61，查尔斯顿：408，拉斯维加斯：689

迈阿密--->旧金山：34，哥伦布：61

旧金山--->休斯敦迈阿密：485

休斯顿--->旧金山，孟菲斯：63，丹佛：83

查尔斯顿--->匹兹堡：36，孟菲斯：86，西雅图：933，哥伦布

解决方法

您是否考虑过制作二维数组？将所有名称放在第一行和第一列中，例如String distance[8][8];，然后有点像乘法表，您可以手动输入距离值。此后，如果您想查找哥伦布到迈阿密的距离，只需输入：System.out.println(distance[Columbus][Miami]);

但是，这是一种非常基本的存储方式，因此，如果您找到更全面的方式，例如制作Cities类，那么我建议您遵循它。只是一个小例子，您可以制作一个

Public Class Cities() {
public String CityName;
public int distance; }

，然后手动制作几个城市对象，以及设置它们到不同城市的距离。然后，如果您想查找一个城市到另一个城市的距离，则可以使用自定义方法仅打印出各个城市的距离变量。