Идея алгоритма заключается в нахождении Гамильтонова пути в графе.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C++,Теория графов]Вычерчиваемый граф |
| Автор: Djen1k 7.4.2009, 19:52 |
| Здравствуйте, есть такая вот задачка: Определить является ли графовая структура вычерчиваемым графом Просьба помочь с алгоритмом для последующей реализации на С++,но для начала бы найти сам алгоритм решения такой задачки. |
| Автор: Djen1k 15.4.2009, 21:40 |
| Отвечу сам себе,может потом кому пригодиться: Идея алгоритма заключается в нахождении Гамильтонова пути в графе. |