C: главная :: о сайте :: каталог скриптов :: гнездо :: хостОбзор :: форум :: авторам :: опубликовать :: email ::: spectator.ru ::

|| разделы::

:: новости сайта
:: новости Perl
:: статьи по Perl
:: новости PHP
:: статьи по PHP
:: веб-технологии
:: публикации

|| новости почтой::

|| поиск по сайту::

|| реклама::

|| рекомендуем::

D: sad but true | форум | readme.txt | searchengines.ru |

Слепой поиск по графу

Введите начальный и конечный узлы:

Стартовый узел:
Конечный узел (цель поиска):

В данном примере используется граф, изображенный на рисунке (см. ниже). На самом деле, данный алгоритм не зависит от какой-либо конкретной структуры графа и его, теоритически, можно тоже задавать произвольным или генерировать какой-либо программой. Если в качестве начального узла задан несуществующий узел, то программа сразу же выводит сообщение о нулевом результате, если в качестве конечного узла задан несуществующий узел, то после проверки всех возможных путей программа выводит соотв. результаты.
поиск по графу

::Форум...
Автор сего творения: Капитанов Константин aka Green Kakadu (WebScript.Ru Network)

Readme.txt

Copyright © 2000-2001 WebScript.Ru webmaster@webscript.ru
Design © 2001 by Parallax Design Studio (aka Spectator.ru)
Хостинг предоставлен компанией PeterHost.Ru
Все торговые марки и авторские права на эту страницу принадлежат их соответствующим владельцам.