|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
10.04.2008, 20:21
|
#1 |
|
Новичок
Джуниор
Регистрация: 10.04.2008
Сообщений: 1
|
Помогите пожалуйста написать программу (си++)
Можете помочь написать на си++?:
Задана система двусторонних дорог, где для любой пары городов есть соединяющий их путь. Найти го-род с минимальной суммой расстояний до осталь-ных городов |
|
|
|
10.04.2008, 22:40
|
#2 |
|
Пользователь
Регистрация: 24.09.2007
Сообщений: 33
|
Варианта два: "помогите" и "сделайте". первое бесплатно. Судя по описанию, ты выбрал второй.
Если не так, то скажи, не знаешь с чего начать? Или выложи наработки.
Да поможет нам F1. Да сохранит нас F2... Аминь
|
|
|
|
|
11.04.2008, 19:09
|
#3 | |
|
Программер
Регистрация: 11.04.2008
Сообщений: 6
|
Цитата:
 Программеры ЛУЧШЕ ВСЕХ!!
|
|
|
|
|
|
11.04.2008, 22:51
|
#4 |
|
Старожил
Регистрация: 22.05.2007
Сообщений: 9,087
|
если я правильно понял задачу, то создается матрица NxN, где N - кол-во городов. Допустим в i-м столбце будут храниться длины путей до других городов, т.е. элемент матрицы: a[i][j] будет соответствовать длине пути из города i в город j. решение задачи - столбец с минимальной суммой элементов. Ну по крайней мере это первое, что мне в голову пришло
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Помогите, пожалуйста, написать программу в Бейсике | Annutta | Помощь студентам | 8 | 23.06.2010 11:26 |
| Помогите пожалуйста написать программу в С++ | KatyaQ | Фриланс | 2 | 10.06.2008 11:36 |
| Помогите, пожалуйста, написать программу (графика) | Helga | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.12.2007 15:46 |
