7 / 15 / 0
Регистрация: 08.03.2011
Сообщений: 100
|
|
1 | |
Вычислить кратчайший путь в графе от точки 1 до точки 919.12.2011, 20:12. Показов 2207. Ответов 1
Метки нет (Все метки)
Здравствуйте , необходимо вычислить кратчайший путь в графе от точки 1 до точки 9...ну само собой стоимость пути на каждом шаге известна, просто здесь не указал...
В какую сторону капать...может быть есть алгоритмы?
0
|
19.12.2011, 20:12 | |
Ответы с готовыми решениями:
1
Кратчайший путь в графе: ошибка в программе Найти кратчайший маршрут на графе Отсортировать массив, который ищет самый короткий путь до точки Высветить все точки экрана (или точки некоторой прямоугольной области) различными цветами |
65 / 65 / 16
Регистрация: 25.11.2009
Сообщений: 283
|
|
19.12.2011, 20:36 | 2 |
Алгоритм Дейкстры
A* Волновой алгоритм
0
|
19.12.2011, 20:36 | |
19.12.2011, 20:36 | |
Помогаю со студенческими работами здесь
2
Для каждой четверти напечатать точки, принадлежащие ей, и две точки, расстояние между которыми минимально. Для каждой четверти напечатать точки, принадлежащие ей, и две точки, расстояние между которыми минимально. Прямоугольный лабиринт: кратчайший путь из заданной точки до выхода Найти кратчайший путь от одной точки параллелепипеда до другой Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |