Как найти кратчайший путь в многографах с динамическими затратами на крайний край на основе изменений линии шины? ⇐ Javascript

[Anonymous]

Я работаю с многографом в JavaScript, где каждый край представляет маршрут автобуса и включает в себя как вес (например, время в пути или расстояние), так и идентификатор шины. Общая стоимость. < /p>
Вот упрощенная структура моего графика:
Пример визуального графа < /p>

Код: Выделить всё

const graph = {
A: [
{ to: 'B', weight: 10, busLine: '2' },
{ to: 'B', weight: 10, busLine: '1' },
{ to: 'B', weight: 10, busLine: '3' },
],
B: [
{ to: 'C', weight: 10, busLine: '1' },
{ to: 'D', weight: 10, busLine: '2' },
{ to: 'D', weight: 10, busLine: '3' },
{ to: 'D', weight: 10, busLine: '4' },
],
C: [],
D: [
{ to: 'E', weight: 10, busLine: '4' },
{ to: 'E', weight: 10, busLine: '3' },
],
};< /code>
< /div>
< /div>
< /p>
Например: < /p>
A -> C [1, 1]

A -> D [2, 2] or [3, 3]

A -> E [2, 2, 4] or [3, 3, 4]

Что я ищу:

Какой лучший способ моделировать или подходить к этой проблеме? Рекомендуемые библиотеки или методы, чтобы сделать это эффективным на больших графиках?
заранее! < /li>
< /ol>

Подробнее здесь: https://stackoverflow.com/questions/796 ... based-on-b