Заказ 15520 (30 грн.)

Задача  1

Задача побудови найкоротшої схеми  перевезень пошти.

Задана схема перевезення пошти у вигляді початкового зв'язного зваженого графа, вершини якого відповідають вузлам ' схеми перевезень пошти, ребра - шляхам, що з'єднують ці вузли, а ваги ребер - протяжностям відповідних шляхів. Побудувати нову схему перевезень пошти (новий зв'язаний зважений граф), сукупність вершин якого співпадає, а сукупність ребер є частиною сукупності ребер початкового графа, за умови, що сумарна вага ребер нового графа мінімальна.

Варіанти індивідуальних завдань:

 Остання цифра студентського квитка позначає номер вузла з якого будемо будувати радіальні маршрути (якщо остання цифра 0 то починаємо з 10 вузла)