Алгоритм Флойда-Воршалла
- Алгоритм Флойда-Воршалла - це алгоритм пошуку найкоротших шляхів між усіма парами вершин зваженого графа.
- Алгоритм працює для орієнтованих та неорієнтованих графів, а вага ребер та дуг повинна бути невід'ємною.
- Для використання алгоритму, оберіть спосіб задання матриці ваг (у випадку відсутності ребра чи дуги залишіть клітину порожньою) та натисніть на кнопку нижче.
- Максимальний допустимий розмір матриці — 100х100. Максимальна вага кожного ребра чи дуги — 1 мільйон.
- Результат буде поданий у вигляді оновленої матриці ваг, де вагу кожної дуги замінить вага найкоротшого шляху між вершинами.
- Зверніть увагу, що, оскільки граф може бути орієнтованим, найкоротші шляхи позначені від вершин зліва до вершину зверху від таблиці.