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

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

Войти
Регистрация
Восстановить пароль
 
Gothic Angelos
1 / 1 / 0
Регистрация: 29.05.2010
Сообщений: 140
#1

Графы - C++

28.05.2011, 01:50. Просмотров 796. Ответов 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++
Алгоритм фронт фолны в графе Помогите.. Дана матрица Ag (Матрица смежности графа) И координаты начальной вершины i,j и кординаты...

Графы - C++
Дано прямоугольное клеточное поле; как создать матрицу смежности для графа ферзей?

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

Графы - C++
Прочитал про обход графа в глубину, посмотрел реализацию, и тут вопрос а как можно использовать этот обход в глубину?

Графы - C++
Люди скиньте пожалуйста какую нибудь программку на С++ по графам, или дайте ссылку на темку на форему...

Графы - C++
Суть задачи: дан ориентированный граф, у которого каждая вершина (не ребро) имеет вес. Нужно найти путь из любой точки в любую, но чтобы он...

графы - C++
помогите пожалуйста написать программу! Составить программу печати всех циклов ориентированного графа Добавлено через 2 часа 21...

Графы - C++
1) Построить граф, используя язык С++ (или Си), согласно данной схеме на рис.1. 2) По запросу пользователя должны удаляться: • все...


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

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

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