如何解决用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; }
,然后手动制作几个城市对象,以及设置它们到不同城市的距离。然后,如果您想查找一个城市到另一个城市的距离,则可以使用自定义方法仅打印出各个城市的距离变量。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。