Індивідуальне завдання. Хід роботи

Індивідуальне завдання

Представити заданий орграф у вигляді матриці вартостей та списку суміжності (I); скласти програму знаходження найкоротшого шляху до однієї вершини в орграфі з виводом результатів на друк.

Хід роботи

1. Представити заданий орграф у вигляді матриці вартостей.

2. Скласти список суміжності (I) для даного орграфа.

3. Скласти програму знаходження найкоротшого шляху до однієї вершини в орграфі, використавши алгоритм Дейкстри.

4. Ввести свої дані у створену програму.

5. Результати вивести на друк.

6. Висновок.

⇐ Предыдущая 2 3 4 5 678 9 10 11 Следующая ⇒