|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.04.2013, 18:34 | #1 |
Регистрация: 17.04.2013
Сообщений: 4
|
Программа на делфи нахождение кратчайшего пути )
Есть программа по нахождению кратчайшего пути в графе , но она ищет кратчайший путь исходя из массива нулей и единиц ) Нужна программа которая будет искать путь из любых вводимых чисел ) Так же на изображениях видно мое задание и решение в ручную )Рассчитываю на вашу помощь друзья )
|
26.04.2013, 19:54 | #2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Отсутствует формулировка задания.
Решение непонятно: почему из Сельцово в Левово путь строится через Грушевка при наличии более короткого пути через Иванцово? |
28.04.2013, 09:16 | #3 |
Регистрация: 17.04.2013
Сообщений: 4
|
Прошу прощение за описку но путь из Иванцово в Левово сотавляет 10 а не ноль .
Формулировка задания Определить кратчайший путь между населенными пунктами Сельцово и Стасово 1. Предоставьте задачу как транспортную задачу с промежуточными пунктами и решить её вручную . 2. Напишите программу для решения аналогичных задач той же размерности , т.е. Х 3. Решить задачу в Excel при помощи надстройки Поиск решения 4. Решить задачу используя алгоритм решения задачи о назначениях |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
нахождение кратчайшего пути от заданной вершины | vovik4385 | Общие вопросы C/C++ | 3 | 08.11.2012 18:00 |
Нахождение кратчайшего пути на графе. | Мария74 | Помощь студентам | 14 | 31.10.2012 21:36 |
Нахождение кратчайшего пути | Grime | Microsoft Office Excel | 6 | 06.06.2012 08:46 |
Нахождение кратчайшего пути в графе | Nata220 | Помощь студентам | 4 | 29.11.2010 14:54 |
Алгоритм Беллмана-форда,нахождение кратчайшего пути | bakir | Помощь студентам | 1 | 13.01.2010 02:31 |