Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 15.10.2019
Сообщений: 18
1

Найти путь в графе от узла к нему самому, который не равен нулю

27.12.2020, 13:57. Показов 427. Ответов 0

Author24 — интернет-сервис помощи студентам
Здравствуйте
Мне дан ориентированый граф с циклами, с помощью алгоритма Дейкстры я нахожу кратчайшие пути ко всем узлам графа, но мне еще нужно найти самое короткое расстояние от узла к самому себе, которое не равно нулю. Можете пожалуйста посоветовать алгоритм как я могу это сделать?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.12.2020, 13:57
Ответы с готовыми решениями:

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

Проложить в графе путь от одного узла через все другие за минимальную стоимость
Оля (A), Маша (B), Витя (C), Дима (D), Ваня (E) и Катя (F) живут в разных городах. Стоимость...

Настольный ПК, который равен по стоимости самому дорогому ноутбуку в Ситилинке. А по производительности?
Всем привет! - http://www.citilink.ru/configurator/q10428133/

Вывести на экран элементы массива B и индексы элемента, который равен нулю
составить блок-схему к задаче двумерный массив B размерностью (2х4) заполнить числами, одно из...

0
27.12.2020, 13:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.12.2020, 13:57
Помогаю со студенческими работами здесь

Определяет наличие в матрице хотя бы одного элемента, который равен нулю (Pascal -> C++)
Задание гласит: Дан массив размером 2х4 с элементами действительного тип. Написать программу,...

Написать программу, которая определяет наличие в массиве хотя бы одного элемента, который равен нулю
Задание гласит: Дано массив размером 2x4 с элементами действительного типа. Написать программу,...

Создать цепочку и перед каждым элементом, который равен нулю, приписать его номер в цепочке.
Задание: Создать цепочку и перед каждым элементом, который равен нулю, приписать его номер в...

Читая квадратную матрицу s [5 * 5] столбиками, заменить каждый элемент который равен нулю, максимальным значением этого столбца
Читая квадратную матрицу s столбиками, заменить каждый элемент который равен нулю, максимальным...

Найти четырехзначные числа, куб суммы цифры которых равен самому числу
Определить четырехзначные числа, куб суммы цифры которых равен самому числу.

Подсчитать определитель в маткаде. (равен или не равен нулю)
Здравствуйте люди добрые. Столкнулся я вновь с проблемой. Мне нужно подсчитать какой из моих...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru