Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.11.2017, 23:19   #1
dsrfdsrf111
Новичок
Джуниор
 
Регистрация: 26.11.2017
Сообщений: 1
По умолчанию Стоимость билета с i-го города в j-е-положительное действительное число C (i, j). Составить алгоритм, для данных i, j определяет стоимость самого дешевого маршрута с i-й город в j-

Стоимость билета с i-го города в j-е-положительное действительное число C (i, j). Составить алгоритм, для данных i, j определяет стоимость самого дешевого маршрута с i-й город в j-е
dsrfdsrf111 вне форума Ответить с цитированием
Старый 26.11.2017, 23:49   #2
СтудПом
Форумчанин
 
Регистрация: 08.11.2017
Сообщений: 347
По умолчанию

Сделайте два одномерных массива в которых будет хранится маршруты: первый будет "самым дешёвым", второй для текущего набора.

После первичной инициализации "самого дешёвого", матрицу перебирать подряд, но с прерыванием цикла, если набранная часть маршрута стала дороже "самого дешёвого".
СтудПом вне форума Ответить с цитированием
Старый 27.11.2017, 09:46   #3
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,792
По умолчанию

называется классическая транспортная задача. в интернете есть примеры её решения в EXCEL. а оттуда формулы можно уже переложить на Паскаль.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
NetSpace вне форума Ответить с цитированием
Старый 28.11.2017, 11:49   #4
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,536
По умолчанию

Цитата:
Сообщение от NetSpace Посмотреть сообщение
называется классическая транспортная задача
Точнее - ее частный случай "задача о назначениях". Можно решать полным перебором, потому что супер-классический "метод ветвей и границ" трудноват для начинающих.
digitalis вне форума Ответить с цитированием
Старый 28.11.2017, 12:30   #5
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Цитата:
Можно решать полным перебором
Ага, только если городов скажем штук 20, то вариантов маршрутов 18! ))
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
[pascalABC.NET] Тип данных record: Получить перечень средней стоимости товаров, название самого дорогого и самого дешевого товара destra1j Помощь студентам 6 12.05.2016 23:18
Составить алгоритм, который по введённому N, (0<=N<=3 000 000 000) определяет, какое число стоит на N-ом месте в последовательност FIREMAX Помощь студентам 1 02.02.2013 12:50
Составить алгоритм, который по введённому N, (0<=N<=3 000 000 000) определяет, какое число стоит на N-ом месте в последовательност FIREMAX Помощь студентам 3 28.11.2012 22:52
Составить алгоритм, который по введённому N, (0<=N<=3 000 000 000) определяет, какое число стоит на N-ом месте в последовательност FIREMAX Паскаль, Turbo Pascal, PascalABC.NET 0 28.11.2012 20:54
Задача в Exel (стоимость билета в зависимости от расстояния) Phill Помощь студентам 9 30.11.2010 00:20