|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.03.2009, 11:14 | #1 |
Пользователь
Регистрация: 05.10.2008
Сообщений: 49
|
Самый дешевый путь. Графы.
Здравствуйте. Есть рисунок графа его необходимо переложить в понятный вид делфи и найти самый дешевый путь к примеру из точки 1 в точку 3 (1,2,4,3 = 1100). Цена А-Б, Б-А одинаковая , но путь может быть однонаправленным( из А можно попасть в Б, а наоборот нельзя).Я так понял необходимо найти все возможные пути из пункта 1 в пункт 3 и выбрать из них тот путь который будет являться самым дешёвым.
|
14.03.2009, 12:56 | #2 |
Пользователь
Регистрация: 06.02.2009
Сообщений: 89
|
Вот посмотри, консольное приложение на Делфи, граф задаётся массивом, например
map[1,2]:=10 - стоимость пути из 1 в 2 = 10 Код:
Если вдруг захотите сказать мне спасибо - воспользуйтесь кнопкой "Добавить отзыв"
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Графы | Prisian | Общие вопросы Delphi | 11 | 02.05.2013 22:02 |
графы на Delphi | UMmi | Общие вопросы Delphi | 12 | 26.02.2011 14:14 |
Задача (на графы) | Witaliy | Помощь студентам | 6 | 14.02.2009 17:47 |