Поиск пути: самый широкий путь - PullRequest
0 голосов
/ 05 декабря 2018

У меня есть график networkx, в котором стоимость назначена каждому ребру, и я хочу вычислить путь от исходного к целевым узлам, который представляет собой самое узкое место вместо кратчайшего пути.Таким образом, максимальные затраты должны быть сведены к минимуму вместо суммы отдельных затрат.Какой алгоритм я должен использовать?

...