| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > кто нибудь шарит в графах |
| Автор: Себастьян 5.6.2005, 10:44 |
| Блин я уже так задолбался с этим заданием может кто нибудь поможет: Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе. Связывать можно только четные с нечетными вершинами.Или хотя бы дайте какие нибудь методички по графам |
| Автор: yaja 5.6.2005, 15:18 | ||
Если веса ребер положительные, то алгоритм Дейкстры иначе алгоритм Форда-Беллмана. Понятно что алгоритм надо слегка модифицировать из-за
Сейчас тему графов обсуждают в разделе алгоритмов, загляни туда за ссылками и исходниками. |
| Автор: ReSeT 11.6.2005, 18:39 |
| А иди ты на..... http://algolist.manual.ru/! |