|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.11.2017, 23:19 | #1 |
Новичок
Джуниор
Регистрация: 26.11.2017
Сообщений: 1
|
Стоимость билета с i-го города в j-е-положительное действительное число C (i, j). Составить алгоритм, для данных i, j определяет стоимость самого дешевого маршрута с i-й город в j-
Стоимость билета с i-го города в j-е-положительное действительное число C (i, j). Составить алгоритм, для данных i, j определяет стоимость самого дешевого маршрута с i-й город в j-е
|
26.11.2017, 23:49 | #2 |
Форумчанин
Регистрация: 08.11.2017
Сообщений: 347
|
Сделайте два одномерных массива в которых будет хранится маршруты: первый будет "самым дешёвым", второй для текущего набора.
После первичной инициализации "самого дешёвого", матрицу перебирать подряд, но с прерыванием цикла, если набранная часть маршрута стала дороже "самого дешёвого". |
27.11.2017, 09:46 | #3 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
называется классическая транспортная задача. в интернете есть примеры её решения в EXCEL. а оттуда формулы можно уже переложить на Паскаль.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
28.11.2017, 11:49 | #4 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
|
28.11.2017, 12:30 | #5 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
[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 |