Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > Поиск кратчайшего пути в графе


Автор: марина1 11.12.2010, 20:13
Доброго времени суток. Помогите, пожалуйста, если вас не затруднит с задачкой по С++: необходимо найти минимальный путь в ориентированном графе, используя шаблоны STL. Сам граф представлен в виде массива списков соседних вершин.
Помогите, пожалуйста.

Автор: Леопольд 12.12.2010, 17:12
простейший поиск в ширину

Автор: марина1 16.12.2010, 16:34
Цитата(Леопольд @ 12.12.2010,  17:12)
простейший поиск в ширину

если вам не трудно, приведите код, пожалуйста.. просто я в этом не разбираюсь(((

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)