Лаборатория теории графов
Граф из списка рёбер, BFS, DFS, Дейкстра и минимальное остовное дерево.
Загружаем калькулятор…
Как это считается
Граф неориентированный, имена вершин короткие, рёбра задаются явно. BFS/DFS детерминированы сортировкой соседей; Дейкстра требует неотрицательных весов; MST строится Краскалом.
Ограничения и точность
- До 12 вершин и 30 рёбер. Параллельные рёбра допустимы, петли и отрицательные веса запрещены. Визуальная раскладка не влияет на алгоритм.
Контрольный пример
Для рёбер A–B=1, B–C=2, C–D=1 минимальный остов весит 4.
Версия методики: 1.0.0