|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
19.03.2011, 20:17
|
#1 |
|
Ubuntu 10.04
Пользователь
Регистрация: 15.07.2010
Сообщений: 51
|
Открыт ли алгоритм для решения этой задачи?
Господа, внимание вопрос. Есть взвешенный орграф. Нужно найти самый "дешевый" путь из узла i в узел j. Открыт ли алгоритм для решения этой задачи?
UPD: Такой алгоритм есть. Называется алгоритм Беллмана - Форда. Тема закрыта. UPD2: Есть еще один алгоритм решающий эту задачу. Называется алгоритм Дейкстры.
Язык образует среду мышления и формирует представление о том, о чем мы думаем (Б. Л. Уорф)
Последний раз редактировалось Ru_DoLF; 19.03.2011 в 20:47. |
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Какой алгоритм используется для ПОИСКА РЕШЕНИЯ в Excel | JulOl | Помощь студентам | 2 | 31.03.2010 11:59 |
| Алгоритм решения "задачи радиста" | kitty19 | Помощь студентам | 5 | 08.11.2009 22:10 |
| Разработать алгоритм и программу решения задачи с использованием | Jereme | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 07.05.2009 14:06 |
