Skip to Main Content
Графовые алгоритмы
book

Графовые алгоритмы

by Марк Нидхем, Эми Ходлер
January 2020
Beginner to intermediate content levelBeginner to intermediate
258 pages
9h 7m
Russian
DMK Press
Content preview from Графовые алгоритмы
Кратчайший путь 69
На рис. 4.6 показан невзвешенный кратчайший путь из Амстердама в
Лондон, который пролегает через наименьшее количество городов. Он
имеет общую стоимость 720 км.
Рис. 4.6. Невзвешенный кратчайший путь между Амстердамом и Лондоном
Выбор маршрута с наименьшим количеством посещенных вершин мо-
жет быть очень полезен в таких ситуациях, как построение маршрута в ме-
тро, где крайне желательно иметь меньше остановок или переходов между
станциями. Однако в сценарии вождения грузовика нас, вероятно, больше
интересует минимальный расход топлива с использованием кратчайшего
взвешенного пути.
Поиск кратчайшего взвешенного пути с Neo4j ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Проектирование систем машинного обучения

Проектирование систем машинного обучения

Chip Huyen

Publisher Resources

ISBN: 9785970607992