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

if 
(bfsResult == 
null
) {
System.
out
.println("No solution found using breadth-first search!");
} 
else 
{
List path = GenericSearch.
nodeToPath
(bfsResult);
System.
out
.println("Path from Boston to Miami:");
System.
out
.println(path);
}
Результат.должен.выглядеть.примерно.так:
Path from Boston to Miami:
[Boston, Detroit, Washington, Miami]

---

4.4. Минимизация затрат на построение сети
119
Путь.Бостон.—.Детройт.—.Вашингтон.—.Майами,.состоящий.из.трех.ребер,.—.это.
самый.короткий.маршрут.между.Бостоном.и.Майами.с.точки.зрения.количества.
ребер.(рис..4.4).
Рис. 4.4.
Здесь выделен кратчайший маршрут между Бостоном и Майами
с точки зрения количества ребер
4.4. МИНИМИЗАЦИЯ ЗАТРАТ НА ПОСТРОЕНИЕ СЕТИ
Предположим,.что.мы.хотим.подключить.к.сети.Hyperloop.все.15.крупнейших.
MSA..Наша.цель.—.минимизировать.затраты.на.развертывание.сети,.что.озна-
чает.прокладку.минимального.количества.трасс..Тогда.возникает.вопрос:.«Как.
соединить.все.MSA,.используя.минимальное.количество.трасс?»
4.4.1. Работа с весами
Чтобы.понять,.сколько.трасс.может.потребоваться.для.конкретного.ребра,.нам.
необходимо.знать.расстояние,.которое.ему.соответствует..Это.дает.возможность.
заново.ввести.понятие.весов..В.сети.Hyperloop.вес.ребра.—.это.расстояние.между.
двумя.MSA,.которые.оно.соединяет..Рисунок.4.5.аналогичен.рис..4.2,.за.исключе-
нием.того,.что.на.нем.указан.вес.каждого.ребра,.представляющий.собой.расстояние.
в.милях.между.двумя.вершинами,.которые.оно.соединяет.
Для.обработки.весов.понадобятся.
WeightedEdge
.(подкласс.
Edge
).и.
WeightedGraph
.
(подкласс.
Graph
)..С.каждым.
WeightedEdge
.будет.связано.значение.типа.
double
.

---