Форум программистов, компьютерный форум CyberForum.ru

Графы - C++

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

Графы C++
C++ Графы
C++ Графы
C++ [C++] графы
Графы C++
Графы C++
C++ Графы
графы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Если интересует только протяженность аварийных участков, то в алгоритме Дейкстры нужно учитывать только длину этих участков.
sashka32
0 / 0 / 0
Регистрация: 28.09.2010
Сообщений: 25
28.03.2011, 22:45  [ТС]     Графы #3
Мне бы реализацию
Yandex
Объявления
28.03.2011, 22:45     Графы
Ответ Создать тему
Опции темы

Текущее время: 13:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru