Перейти к содержимому
Skein

кратчайший путь во взвешенном графе

EN: shortest path in a weighted graph

Во взвешенном графе длина пути — сумма весов его рёбер, а не число рёбер, поэтому самый дешёвый маршрут может содержать больше рёбер. Обычный BFS здесь не работает; неотрицательные веса обрабатывает алгоритм Дейкстры.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?