|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.10.2018, 14:05 | #1 |
Регистрация: 13.01.2018
Сообщений: 3
|
Минимальное время обхода островов delphi
Такая задача: Имеется n островов с заданными координатами. С каждого острова можно построить m(i) количество мостов(m<n). Необходимо так соединить острова мостами, чтобы можно было за минимальное время обойти все острова.
Я так понял, что эта задача похожа на нахождение кратчайшего пути в графе. Но может быть и нет. Есть у меня алгоритм перебора, который выводит все варианты обхода, но как реализовать само решение я не знаю, в делфи очень плох, кто подскажет, что можно сделать? Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дан массив целых чисел. Найти максимальное и минимальное значение. Вывести максимальное на 1-ое место, минимальное на последнее. | Punk_Killer | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 01.04.2013 09:38 |
Минимальное время распознавания страницы | Steh | Помощь студентам | 2 | 16.08.2012 22:16 |
рыцари 40 островов | макс1м | Помощь студентам | 0 | 11.05.2012 01:24 |
Помогите... минимальное время работы! Не всилах решить (( | Rhamzes | Microsoft Office Excel | 0 | 29.06.2009 21:06 |