Раздел: • С / С++

Автор вопроса: Андрей Иванович
Отправлена: 21.05.2008, 19:19
Поступило ответов: 0

Здравствуйте уважаемые эксперты!Помогите пожалуста написать код программы на С/Borland C++ 3.11 for DOS, желательно с пояснениями:
дана последовательность улиц (по названиям). Каждая улица соединяет два перекрестка. Последняя и первая буквы названия улицы определяют два перекрестка для этой улицы. Длина названия улицы определяет стоимость проезда по ней. Нет улиц, которые имеют одинаковые первые и последние буквы. Есть не более одной улицы, соединяющей два перекрестка напрямую. Путешествие начинаеться и заканчиваеться в одной и той же вершине. Составить программу, которая находит минимальную стоимость путешествия с посещением всех улиц.

Приложение:
задача имеет решение только в том случае когда граф связен; решение единственно.

Состояние: Консультация закрыта