Василий Алибабаевич
|
|
1 | |
Поиск кратчашего пути в ненагруженном неорграфе от любой вершины до любой20.12.2008, 20:20. Показов 804. Ответов 0
Метки нет (Все метки)
Задача: необходимо найти кратчайший путь в ненагруженном неорграфе от любой вершины до любой.
Соображения: алгоритм Флойда не годится (О(n^3) - много). Общая идея - построение остовного дерева и определение пути с помощью оного. Кратчайший путь в данном случае находится с помощью глубинного обхода (вершина, от которой считается расстояние, объявляется корнем остовного дерева). Просьба: скинуть код, если подобная задачка уже встречалась. Если нет таковой возможности - обрисовать идею программы поподробнее. |
20.12.2008, 20:20 | |
Ответы с готовыми решениями:
0
Универсальный съемный темляк под любой инструмент и любой хват Вращение куба(любой его вершины относительно произвольной точки внутри него) Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0 На основе БД Sales сделать 3 любые хранимые процедуры по любой таблице и 3 любых триггера также по любой таблице |
20.12.2008, 20:20 | |
20.12.2008, 20:20 | |
Помогаю со студенческими работами здесь
1
Поиск машины по любой комбинации из признаков Поиск в datagridview через любой textbox (БД) Поиск кратчайшего пути, пройдя все вершины Поиск в datagridview через любой textbox на форме Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |