Решить задачу по ИТ
Между 8 городами можно проложить дороги. Строительство каждой дороги оценивается по-разному из-за длины и рельефа. Список возможных дорог представлен наборами из трех чисел: номера двух городов и стоимость дороги между ними в сотнях тысяч рублей:
(0, 1, 2), (0, 7, 5), (1, 2, 7), (1, 6, 5), (2, 3, 1), (2, 5, 2), (2, 6, 4),
(3, 4, 8), (3, 5, 3), (4, 5, 2), (4, 7, 10), (5, 6, 7), (5, 7, 6), (6, 7, 4)
Нарисовать схему возможных дорог. Определить минимальную стоимость дорог, соединяющих эти города (в том числе черед другие города)

Граф по множеству дорог рисуется легко. Дальше можно использовать динамическое программирование для определения минимальной стоимости.