Math & Numbers

Калькулятор кратчайших путей (Дейкстра пошагово)

Помощник ручного счёта алгоритма Дейкстры: введите 1–30 рёбер (по одному на строку: из, в, вес) и названия начального/конечного узлов; по умолчанию рёбра неориентированные, можно включить ориентированные. Каждая итерация протоколируется — какой узел фиксируется, с какой меткой и как каждое ослабление обновляет таблицу меток; ничьи разрешаются по лексикографически меньшему имени, поэтому журнал совпадает с учебной трассировкой; отрицательные веса отклоняются, недостижимость цели — корректный ответ. Классика: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8, из A в F → расстояние 13 по пути A→C→E→F.