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

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

Обсуждение

Форма ответа