
76 Глава 4. Алгоритмы поиска по графу и поиска пути
• distance – имя свойства, которое указывает стоимость перехода
между парой вершин. В нашем случае стоимость – это количество
километров между двумя вершинами.
После того как получены кратчайшие пути, мы ищем соответствующую
вершину для каждого идентификатора, а затем накладываем на коллек-
цию фильтр по начальной и конечной вершине.
Выполнение этой процедуры дает следующий результат:
index via totalCost
0 [Rotterdam, Hoek van Holland] 265.0
1 [Den Haag, Hoek van Holland] 266.0
2 [Rotterdam, Den Haag, Hoek van Holland] 285.0
3 [Den Haag, Rotterdam, Hoek van Holland] 298.0
4 [Utrecht, Amsterdam, ...