|
|
Ведущий раздела: Eugene
Описание: Различные алгоритмы на графах, данные предками в достояние потомках. Раздел для тех. кому
нужно подспорье в алгоритмах Дейкстры, Уоршала, Соллина, Флойда, Прима и многих других.
«1»
|
Алгоритм Дейкстры | Нахождение кратчайшего пути.
Пусть задан ориентированный граф G=(V,E), у которого все дуги имеют неотрицательные метки – стоимости дуг, одна из вершин - i0 - определена как источник. Стоимость пути определяется как сумма стоимостей входящих в него дуг. Под длиной пути в данной задаче будем понимать его стоимость.
Задача состоит в нахождении путей минимальной стоимости от вершины-источника до всех остальных вершин. Для решения этой задачи обычно применяется алгоритм Дейкстры или алгоритм Флойда.
Добавил: Eugene Дата: 2006-05-19 23:52:30 Количество просмотров: 10989 Рейтинг: 3.06
|
|
Синтаксис языков программирования |
В лекции рассматриваются вопросы, относящиеся к понятийному аппарату, истории развития и выразительным возможностям синтаксического представления формальных теорий и языков программирования.
Добавил: MadvEX Дата: 2006-02-28 00:56:11 Количество просмотров: 3880 Рейтинг: 3.00
|
«1»
|
|
|
|
|
|
Вы жалеете, что Билли уходит на пенсию?
Гореть ему в АДУ!!! | | 41% (53) | Побыстрее бы ушел! | | 5% (6) | Уйдет он, придет другой! | | 28% (36) | А мне все равно, я Mac юзаю! | | 2% (3) | Жаль, дядю Билла :( | | 12% (15) | Может он передумает?! | | 13% (17) |
Проголосовало: 130
|
|
- Я спpосил y Рэмблеpа: "где моя любимая?"
- Ты б еще у Яндекса, идиот, спpосил!
|
|
