4 / 4 / 0
Регистрация: 07.06.2011
Сообщений: 132
1

Определить кратчайший маршрут в графе, используя алгоритм Дейкстры.

03.12.2011, 16:28. Показов 2570. Ответов 3
Метки нет (Все метки)

Разработать и реализовать в виде программы алгоритм Дейкстры для графа заданного матрицей весовых коэффициентов:
Определить кратчайший маршрут в графе, используя алгоритм Дейкстры.

где i =11.
На собственном примере продемонстрировать пошаговое выполнение алгоритма Дейкстры.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.12.2011, 16:28
Ответы с готовыми решениями:

Алгоритм Дейкстры -определить кратчайший путь
Пожарной службе необходимо определить кратчайший путь от гаража (пункт А) до нефтеперерабатывающего...

Найти кратчайший маршрут на графе
Помогите найти ошибку пожалуйста! задан граф, найти кратчайший путь. Задача на форме. 1я матрица...

Алгоритм Дейкстры - Найти кратчайший путь от 1 вершины
Вот рисунок по которому нада найти кратчайший путь от 1 вершины помагите плизз

Алгоритм Дейкстры (поиск кратчайшего пути в графе)
Доброго времени суток! Пытаюсь разобраться в алгоритме Дейкстры по книжке "Грокаем алгоритмы",...

3
46 / 46 / 5
Регистрация: 24.03.2011
Сообщений: 315
04.12.2011, 11:47 2
koshka1, и что не можете?
1
4 / 4 / 0
Регистрация: 07.06.2011
Сообщений: 132
05.12.2011, 01:35  [ТС] 3
не понимаю как реализировать этот алгоритм Дейкстры.
0
57 / 9 / 2
Регистрация: 16.11.2011
Сообщений: 66
07.12.2011, 19:54 4
В интернете много исходников алгоритма Дейкстры, не поленитесь в поисковике поискать на delphisourses.ru недавно видела.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.12.2011, 19:54
Помогаю со студенческими работами здесь

Нахождение кратчайшего пути в графе (алгоритм Дейкстры)
Здравствуйте, помогите пожалуйста, СРОЧНО,написать псевдокод реализации нахождения кратчайшего пути...

Построить граф, определить кратчайший путь алгоритмом Дейкстры
В задании требуется по матрице весов построить граф (см ниже) дальше определить кратчайший путь по...

Определить является ли маршрут на графе цепью
Добрый день! Помогите пожалуйста решить задачу))) Маршрут на графе задается списком ((a c) (c e)...

Кратчайший маршрут
Очень сложная задачка на мой взгляд. Подскажите хотя-бы алгоритм! Буду очень благодарен.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru