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 Графовые алгоритмы
58 Глава 4. Алгоритмы поиска по графу и поиска пути
Пример данных: транспортный граф
Все связанные данные содержат пути между вершинами, поэтому поиск
данных и поиск пути являются отправными точками в изучении анализа
графов. Наборы транспортных данных (табл. 4.2 и 4.3) иллюстрируют эти
отношения в интуитивно понятном и доступном виде. Примеры в этой гла-
ве работают с графом, содержащим подмножество европейской дорожной
сети. Вы можете получить файлы вершин и ребер в файловом архиве книги.
Таблица 4.2. Файл transport-nodes.csv (вершины)
id latitude longitude population
Amsterdam 52.379189 4.899431 821752
Utrecht 52.092876 5.104480 334176 ...
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