Поиск:

Ответ в темуСоздание новой темы Создание опроса
> алг. Форда с вершинами графа, Задача по графам, Алгорит Форда 
:(
    Опции темы
Япончик
Дата 17.12.2005, 17:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 5.10.2005

Репутация: нет
Всего: нет



Подскажите алгоритм Форда для нахождение кратчайшего пути во взвешанном неориентированном графе между двумя заданными вершинами!

на .NET
smile
PM MAIL   Вверх
Exception
Дата 17.12.2005, 17:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 4525
Регистрация: 26.12.2004

Репутация: нет
Всего: 186



Конкретизируй плз вопрос. В чем проблема? Если тебе нужен алгоритм, спроси в разделе по алгоритмам.
Что именно нужно?
PM   Вверх
Япончик
Дата 17.12.2005, 20:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 5.10.2005

Репутация: нет
Всего: нет



Нужно найти кратчайший путь (пройденные вершины и само число) между 2-мя заданными вершинами в ориентированном взвешанном графе (желательно используя алгоритм Форда).
PM MAIL   Вверх
mr.DUDA
Дата 18.12.2005, 01:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


3D-маньяк
****


Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: нет
Всего: 232



Модератор: перемещено из .NET


--------------------
user posted image
PM MAIL WWW   Вверх
podval
Дата 18.12.2005, 14:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



http://algolist.manual.ru/maths/graphs/shortpath/ford.php
Ну вот алгоритм, и в чем проблема?
PM WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0849 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.