» Главная
eXcode.ru » Статьи » Алгоритмы » Графы
» Новости
» Опросы
» Файлы
» Журнал



Пользователей: 0
Гостей: 3



Услуги консалтинга цены

Расценки на услуги. Информация об услугах компании,контакты

formula-truda.ru




Ведущий раздела: Eugene
Описание: Различные алгоритмы на графах, данные предками в достояние потомках. Раздел для тех. кому
нужно подспорье в алгоритмах Дейкстры, Уоршала, Соллина, Флойда, Прима и многих других.



«1» 

Алгоритм Дейкстры
Нахождение кратчайшего пути.
Пусть задан ориентированный граф G=(V,E), у которого все дуги имеют неотрицательные метки – стоимости дуг, одна из вершин - i0 - определена как источник. Стоимость пути определяется как сумма стоимостей входящих в него дуг. Под длиной пути в данной задаче будем понимать его стоимость.
Задача состоит в нахождении путей минимальной стоимости от вершины-источника до всех остальных вершин. Для решения этой задачи обычно применяется алгоритм Дейкстры или алгоритм Флойда.


Синтаксис языков программирования
В лекции рассматриваются вопросы, относящиеся к понятийному аппарату, истории развития и выразительным возможностям синтаксического представления формальных теорий и языков программирования.


«1» 

Имя:

Пароль:



Регистрация

Каким почтовым клиентом вы пользуетесь?
Мышью
51% (83)
MS Outlook / Outlook Express
15% (25)
Eudora
0% (0)
Thunderbird
7% (12)
Веб-интерфейсом
20% (33)
Почта России
6% (9)

Проголосовало: 162
Сидит программист глубоко в отладке. Подходит сынишка:
- Папа, почему солнышко каждый день встает на востоке, а садится на западе?
- Ты это проверял?
- Проверял.
- Хорошо проверял?
- Хорошо.
- Работает?
- Работает.
- Каждый день работает?
- Да, каждый день.
- Тогда ради бога, сынок, ничего не трогай, ничего не меняй.
Рейтинг: 4.5/10 (2)
Посмотреть все анекдоты