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