Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
crcw3
0 / 0 / 0
Регистрация: 06.10.2017
Сообщений: 5
1

Поиск кратчайшего пути между двумя городами (алгоритм A-star)

06.10.2017, 16:51. Просмотров 320. Ответов 0
Метки нет (Все метки)

Нужно написать программу которая будет искать КРАТЧАЙШИЙ путь между двумя городами (графы).
Т.е. нужно найти кратчайшее расстояние между вершинами графа.
С помощью Дейкстры код написал, но мне нужна реализация на A-STAR.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2017, 16:51
Ответы с готовыми решениями:

Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Блин я уже так задолбался с этим заданием может кто нибудь поможет:...

Алгоритм Дейкстра. Поиск кратчайшего пути с запоминанием маршрута
Всем привет, есть алгоритм Дейкстра, который находит минимальный маршрут из...

Поиск кратчайшего пути между вершинами на основе очереди
Задан ориентированный граф вида матрицы смежности. Нужно определить кратчайшее...

Длина пути между городами
Прошу помощи в решении задачи. Я не могу поняты как это сделать потому прошу...

Расстояние между двумя ближайшими городами
Помогите пжалста. В некотором государстве n городов. Найти расстояние между...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2017, 16:51

Расстояние между двумя ближайшими городами
Помогите пжалста. Как бы тупо это не звучало, пжалста сделайте эту задачу для...

Найти минимальное количество пересадок между двумя городами
Здраствуйте!Помогите пожалуйста Кратчайший путь. Даны N городов и связи...

Алгоритм Дейкстры, нахождение кратчайшего пути
Доброго времени суток всем! У меня вопрос. Написала программку для нахождения...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru