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