|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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,065
|
если я правильно понял задачу, то создается матрица 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 |