вершины игнорируются;
вершины игнорируются;
*
она считается просмотренной;
*
находятся ее не просмотренные соседи у и добавляются в кучу с приоритетом р плюс расстояние между х и у;
*
алгоритм заканчивает работу, когда просмотрена конечная вершина или куча пуста.
<<< Предыдущий урок Следующий урок >>>
| Новости | Регистрация | Курсы | Карта сайта | Контактная информация |
Курс 1
Глава J
Стек и стековые операции
Стековая арифметика
Использование нескольких стеков
Стековые языки
Геометрические объекты и действия с ними
Управляющие конструкции и геометрические построения
Кривые линии в ПостСкрипте
Тексты и шрифты в ПостСкрипте
Рекурсия: сплошные недостатки?
Рекурсия: реабилитация
В главе C мы рассмотрели несколько структур данных и установили, что для каждой структуры характерен свой собственный, свойственный именно ей, набор операций.
Там же мы стали различать статические и динамические структуры, но основное внимание уделили первым.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
