Или это вы изобразили матрицу смежности?
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] графы |
| Автор: tennisru 8.1.2012, 11:33 |
| дан граф ,например m*n например 4 4 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 требуется пройтись по всем допустимым клеткам( по 0) так чтобы пройтись по всем 1 раз и посетить все вершины, верно ли что здесь можно применить волновой алгоритм? а дальше смотреть на четность и нечетноть (начиная от произвольной точки? |
| Автор: disputant 15.1.2012, 13:33 |
| Эээ... граф или матрица? Или это вы изобразили матрицу смежности? |
| Автор: tennisru 16.1.2012, 06:43 |
| это матрица, нужно седлать из 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 вот это * 1 2 * 3 2 3 4 4 * * 5 5 6 7 6 *- непроходимый путь (через единички) это из произвольной вершины построили волновой алгоритм, но я не нашел как построить именно такую матрицу через волновой |