Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

Таблица 9.2.
Расстояния между городами штата Вермонт
Город
Ратленд
Берлингтон
Уайт-Ривер
Беннингтон
Браттлборо
Ратленд
0
67
46
55
75
Берлингтон
67
0
91
122
153
Уайт-Ривер
46
91
0
98
65
Беннингтон
55
122
98
0
40
Браттлборо
75
153
65
40
0

---

9.2. Задача коммивояжера
251
Рис. 9.2.
Пять городов штата Вермонт и расстояния между ними
Для.решения.задачи.нужно.кодифицировать.города.и.расстояния.между.ними..
Чтобы.облегчить.поиск.расстояний.между.городами,.мы.будем.использовать.
словарь.словарей.с.множеством.внешних.ключей,.представляющих.первый.город.
пары,.и.множеством.внутренних.ключей,.представляющих.ее.второй.город..Это.
будет.тип.
Map.
Map.
Integer>>
,.и.он.будет.допускать.поиск.типа.
vtDistances.get("Rutland").get("Burlington")
,.который.должен.возвращать.
67
.(листинг.9.4)..Мы.применим.карту.
vtDistances
,.когда.на.самом.деле.решим.

---

252
Глава 9.
Другие задачи
задачу.для.Вермонта,.но.сначала.давайте.выполним.некоторые.настройки..Класс.
содержит.карту.и.служебный.метод,.который.мы.будем.использовать.позже.для.
обмена.элементов.в.массиве.
Листинг 9.4. 
TSP.java
package 
chapter9;
import 
java.util.ArrayList;
import 
java.util.Arrays;
import 
java.util.List;
import 
java.util.Map;
public class 
TSP {