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



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





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



«1» 

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


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


«1» 

Имя:

Пароль:



Регистрация

Какой вид спорта вы предпочитаете?
Футбол
28% (61)
Баскетбол
9% (20)
Волейбол
8% (18)
Теннис
5% (10)
Легкая атлетика
2% (5)
Хоккей
5% (11)
Лыжный спорт
3% (6)
Всеми
3% (7)
Другим
18% (38)
Я не дружу со спортом!
19% (41)

Проголосовало: 217
Издевательство над сис.админом: "Заходи, гостем будешь..."
Рейтинг: 5.3/10 (3)
Посмотреть все анекдоты