Форум программистов, компьютерный форум, киберфорум
Delphi
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Timon1403
1

Для 1-го города найти кратчайшие маршруты в остальные города

19.06.2013, 06:52. Показов 1012. Ответов 1
Метки нет (Все метки)

Имеется n городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей порядка n, элемент аij которой равен некоторому отрицательному числу, если город i не соединен напрямую дорогой с городом j и равен длине дороги в противном случае (i, j=1,...,n).
а) Для 1-го города найти кратчайшие маршруты в остальные города.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.06.2013, 06:52
Ответы с готовыми решениями:

Найти для 1-го города кратчайшие пути в другие города
Есть некоторое количество городов, некоторые из которых соединены дорогами известной длины. Вся...

Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города
Добрый день мои дорогие и многоуважаемые форумчане. Прошу вашей помощи: Вот дали задание в...

Найти маршрут перелета из города А в город В, не содержащий города С
Нужна помощь с написанием программы про пути в ориентированном графе. Текст задания: Дан список...

Найти количество всевозможных маршрутов от города до города
Имеется n городов пронумерованных с 1 до n и m соединяющих дорог. Найти количество всевозможных...

1
966 / 641 / 97
Регистрация: 01.11.2012
Сообщений: 1,447
19.06.2013, 12:18 2
https://www.cyberforum.ru/delphi/thread574388.html
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.06.2013, 12:18

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города
Имеется n городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана...

ID города в соответствии с названием города функцией из базы городов в Excel
Здравствуйте. Появился вопрос по Excel. Есть некая база городов (их свыше 1000 по России). На...

Как зайти на сайт одного города с другого города под ip-шнику первого?
Подскажите пожалуйста, что нужно сделать чтобы заходя из города А. на определенный сайт города Б....

Правда что жители города N отличаются от жителей города L?
Может быть это очевидно, но мне не очень верится. Если города разных стран, то это понятно: разный...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.