Материалы по алгоритмам->Алгоритмы на графах (+ поиск кратчайших путей на картах)
| Реализация на C алгоритмов на графах: поиск в ширину и в глубину; алгоритмы поиска кратчайших путей Дейкстры, Беллмана-Форда, Флойда-Уоршолла; алгоритмы построения минимального остовного дерева Прима и Крускала; алгоритмы обработки двоичных деревьев поиска. |
|
Скачать c sourceforge.net
|
| Алгоритм Дейкстра |
|
Скачать zip
Посмотреть в виде HTML Добавить отзыв Посмотреть отзывы |
| Волновой алгоритм (Алгоритм Ли) |
|
Скачать zip
Добавить отзыв Посмотреть отзывы |
| Задача коммвояжёра |
|
Скачать zip
Посмотреть в виде HTML Добавить отзыв Посмотреть отзывы |
| Кратчайший путь в графе - Дейкстра, реализация на pas'e |
|
Скачать zip
Посмотреть в виде HTML Добавить отзыв Посмотреть отзывы |
| Взвешенные графы. Алгоритмы Форда и Белмана-Калаба поиска минимального пути. |
|
Скачать zip
Посмотреть в виде HTML Добавить отзыв Посмотреть отзывы |
| проблема поиска пути на большой карте |
|
Скачать zip
Посмотреть в виде HTML Добавить отзыв Посмотреть отзывы |
| Кратчайший путь в лабиринте |
|
Скачать zip
Посмотреть в виде HTML Добавить отзыв Посмотреть отзывы |
| Алгоритм нахождения оптимальной траектории, основанный на принципе Беллмана |
|
Скачать zip
Посмотреть в виде HTML Добавить отзыв Посмотреть отзывы |
|
Вы также можете купить следующие книги:
|
Фундаментальные алгоритмы на С. Часть 5: Алгоритмы на графах
Седжвик
Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории "вечных". Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда. Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования C лишний раз подчеркивает их популярность и "вечность". Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых: поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление потоков в сетях с различными характеристиками. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу. Книгу можно использовать в качестве курса лекций (как студентами, так и преподавателями), справочного пособия или просто "романа", получая при этом ни с чем не сравнимое удовольствие |
|
|
Основы инф.технологии. Графы и алгоритмы. Структуры данных. Модели вычисления
Алексеев В.Е.
|
|
|
Класскика программирования: алгоритмы, языки, автоматы, компиляторы Практический подход (Серия "Секреты мастерства")
Мозговой
Книга, которую вы держите в руках, посвящена описанию фундаментальных основ компьютерной науки и их применению на практике. Рассмотрено большое количество алгоритмов и моделей, которые можно использовать в повседневном программировании. При этом показано, как их использовать. Практически все книги подобной направленности имеют ярко выраженную теоретическую ориентацию. В них много формул, теорем и доказательств, но крайне мало листингов программ. Особенность же этой книги заключается в том, что автор изложил материал максимально доступным языком (насколько это возможно в рамках темы), по возможности делая акцент на реализуемые алгоритмы и модели, а не на формулы и теоремы. Приведены конкретные примеры. Эта книга, с одной стороны, позволяет расширить кругозор и углубить понимание основных принципов и проблем компьютерной науки, а с другой стороны - пополнить собственный инструментарий, предназначенный для ежедневного применения. Книга будет полезна всем, кто интересуется и занимается программированием. |
|
|