Очень нада.
Очень нада...
Подскажите пожалуйста, где взять исходник поиска в ширину.
Очень нада...
Поиск в ширину чего???????
Поиск в ширину чего???????
в книге Новикова "Дискретная математика для программистов" приведен алгоритм поиска в ширину (и вглубину кстати тоже :) )
не экономте на литературе, молодежь :)
Поиск в ширину чего???????
Поиск в ширину кратчайшего пути между двумя конкретными вершинами графа.
Просто нада не алгоритм, а уже рабочий исходник на C++. По алгоритму я не напишу программу( не шарю в C++) , я здать уже нада на днях :(
Поиск в ширину кратчайшего пути между двумя конкретными вершинами графа.
Просто нада не алгоритм, а уже рабочий исходник на C++. По алгоритму я не напишу программу( не шарю в C++) , я здать уже нада на днях :(
Вот ссылочки:
http://www.sura.ru/maxwell/scripts/math-graphs.php
http://altim.narod.ru/Docs/Russian/Manuals/Lab/Chapter6/Graphs.htm
http://www.caravan.ru/~alexch/graphs/graph_alg.htm
http://www.exponenta.ru/soft/mathcad/stud25/index.asp
http://www.abiturient.sgu.ru/segment/informatika/info11.html
На самом первом адресе можно скачать исходники, правда в Борланд С++
//Вот ссылочки:
//http://www.sura.ru/maxwell/scripts/math-graphs.php
Спаисбо avatara!!!
Но здесь я был до того, как написать на форум.
Там действительно рабочие исходники(незнаю насколько правильно реализуют алгоритм :))
Но среди них нет поиска в ширину или глубину,
хотя есть "Алгоритм Флойда".Но я так понимаю это не алгоритм поиска в ширину, хотя тоже поиск кратчайших путей(но другим методом).
Или я не прав?
И хотелось бы ссылку на поиск в ширину между двумя вершинами графа.