Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sashka32
0 / 0 / 0
Регистрация: 28.09.2010
Сообщений: 25
#1

Графы: найти путь между вершинами, имеющий наименьшую суммарную протяженность аварийно-опасных участков - C++

28.03.2011, 14:21. Просмотров 1381. Ответов 2
Метки нет (Все метки)

Имеется сеть автомобильных дорог. Известны расстояния всех участков дорог. Некоторые участки аварийноопасны. Требуется найти путь из пункта А в пункт В, имеющий наименьшую суммарную протяженность аварийноопастных участков.
Никак не могу додуматься как реализовать... Помогите плз
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2011, 14:21
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Графы: найти путь между вершинами, имеющий наименьшую суммарную протяженность аварийно-опасных участков (C++):

Найти минимальный путь между двумя вершинами в неорграфе. Поиск в ширину - C++
В неориентированном графе требуется найти минимальный путь между двумя вершинами. Входные данные Первым на вход поступает число N –...

Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами - C++
Ребята день добрый. Задание у меня вот такое: Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между...

Графы, нахождение наименьшего пути между вершинами обходом в ширину - C++
Здравствуйте, помогите пожалуйста, нужно по заданной матрице смежности графа определить наименьший путь от вершины a до вершины b, свой...

Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом - C++
Здравствуйте! Пишут, что можно находить кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом. Как...

В неориентированном графе требуется найти минимальный путь между двумя вершинами - Pascal
Путь В неориентированном графе требуется найти минимальный путь между двумя вершинами. Входные данные Во входном...

Для заданного графа найти и вывести путь между заданными вершинами - Delphi
Для заданного графа найти и вывести путь между заданными вершинами

2
eXXXXXXXXXXX
30 / 30 / 3
Регистрация: 24.02.2011
Сообщений: 126
28.03.2011, 21:30 #2
http://ru.wikipedia.org/wiki/%D0%90%...82%D1%80%D1%8B
Если интересует только протяженность аварийных участков, то в алгоритме Дейкстры нужно учитывать только длину этих участков.
0
sashka32
0 / 0 / 0
Регистрация: 28.09.2010
Сообщений: 25
28.03.2011, 22:45  [ТС] #3
Мне бы реализацию
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.03.2011, 22:45
Привет! Вот еще темы с ответами:

Найти путь максимальной длины между вершинами разной высоты бинарного дерева - C#
Я уже задавал аналогичный вопрос в другом разделе форума, но там просмотров меньше чем в этом разделе и ответа нет. Так что прошу прощения....

Вывести списки участков по каждой из дорог, у которых протяженность более 2 и менее 3 км - Pascal ABC
Даны массивы дорога №1 H1, …, H20 – шифры участков; L1, …, L20 – протяженности участков; дорога № 2 HH1,…, HH20 –...

Найти на графе путь между двумя вершинами, который содержит ребра как можно большей длины - Алгоритмы
Может кто-нибудь написать последовательность действий или, если у такого алгоритма есть название, как он называется? Пытался изменить...

В БПД найти путь максимальной длины между вершинами разной высоты с минимальной суммой конечных вершин. - Алгоритмы
Есть такая задача: Найти путь максимальной длины между вершинами разной высоты с минимальной суммой конечных вершин. Если таких путей...


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

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

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