Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
xApxaHreJIx
0 / 0 / 0
Регистрация: 14.10.2014
Сообщений: 41
1

Сетевые алгоритмы. Найти кратчайшие пути от узла 1 до всех остальных узлов

22.11.2014, 19:19. Просмотров 1371. Ответов 4
Метки нет (Все метки)

Найти кратчайшие пути от узла 1 до всех остальных узлов . Описать алгоритм .
0
Миниатюры
Сетевые алгоритмы. Найти кратчайшие пути от узла 1 до всех остальных узлов  
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2014, 19:19
Ответы с готовыми решениями:

Алгоритм Дейкстры на куче. Найти кратчайшие пути до всех узлов от заданного узла
Уже больше суток бьюсь над формулированием запроса в гугл, чтобы он мне выдал какой-нибудь мануал...

Найти кратчайшие пути из точки T1 в точку T8 C++
3) Найти кратчайшие пути из точки T1 в точку T8

Найти кратчайшие пути между всеми парами вершин графа
1. Для заданного графа в виде матрицы смежности представить его графическое изображение с помощью...

Найти все кратчайшие пути в орграфе, используя алгоритм Флойда
Напишите программу в C++ которая посчитает данную задачу...надо срочно .пожалуйста

4
XRoy
864 / 714 / 304
Регистрация: 15.04.2013
Сообщений: 2,047
Записей в блоге: 5
22.11.2014, 19:55 2
xApxaHreJIx,
Воспользуйте или алгоритмом Дейкстры либо алгоритмом Беллмана-Форда
1
xApxaHreJIx
0 / 0 / 0
Регистрация: 14.10.2014
Сообщений: 41
22.11.2014, 20:05  [ТС] 3
XRoy, спасибо,у меня примеров хватает,а осуществить это как до меня не доходит
0
XRoy
864 / 714 / 304
Регистрация: 15.04.2013
Сообщений: 2,047
Записей в блоге: 5
22.11.2014, 20:18 4
xApxaHreJIx,
Там же есть псевдокод
1
xApxaHreJIx
0 / 0 / 0
Регистрация: 14.10.2014
Сообщений: 41
22.11.2014, 20:28  [ТС] 5
XRoy, ты можешь мне помочь с этим? я за сегодня вряд ли разберусь с этим, мне сам процесс не понятен, буду премного благодарен тебе
0
22.11.2014, 20:28
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2014, 20:28

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Найти кратчайшие пути между двумя заданными точками графа
Добрый вечер. Кто сможет написать программу для задачи, буду очень признателен 4) Найти...

Найти для 1-го города кратчайшие пути в другие города
Есть некоторое количество городов, некоторые из которых соединены дорогами известной длины. Вся...

Деревья. Найти длину пути из узла a в узел b
дано бинарное дерево. найти длину пути из узла a в узел b.(если такой узел не существует то...

Задача Кратчайшие пути
Ограничение по времени: 2 секунды Ограничение по памяти: 64 мегабайта Взвешенный граф с N...


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

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

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