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

Графы - C++

Восстановить пароль Регистрация
 
Gothic Angelos
 Аватар для Gothic Angelos
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 140
28.05.2011, 01:50     Графы #1
помогите с реализацией алгоритма Дейкстры для нахождения расстояния от узла 1 в каждый узел.
матрица весов такая W[5][5]={{0,4,0,3,1},{4,0,2,0,2},{0,2,0,1,6},{3,0,1,0,1},{1,2,6,1,0}}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2011, 01:50     Графы
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mиxaил
 Аватар для Mиxaил
530 / 435 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
28.05.2011, 10:06     Графы #2
В таком случае, лучше использовать Алгоритм Флойда — Уоршелла
Если нужен алгоритм, вот сам Алгоритм Дейкстры
Yandex
Объявления
28.05.2011, 10:06     Графы
Ответ Создать тему
Опции темы

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