0 / 0 / 0
Регистрация: 15.10.2019
Сообщений: 18
|
|
1 | |
Найти путь в графе от узла к нему самому, который не равен нулю27.12.2020, 13:57. Показов 427. Ответов 0
Здравствуйте
Мне дан ориентированый граф с циклами, с помощью алгоритма Дейкстры я нахожу кратчайшие пути ко всем узлам графа, но мне еще нужно найти самое короткое расстояние от узла к самому себе, которое не равно нулю. Можете пожалуйста посоветовать алгоритм как я могу это сделать?
0
|
27.12.2020, 13:57 | |
Ответы с готовыми решениями:
0
Найти на графе путь между двумя вершинами, который содержит ребра как можно большей длины Проложить в графе путь от одного узла через все другие за минимальную стоимость Настольный ПК, который равен по стоимости самому дорогому ноутбуку в Ситилинке. А по производительности? Вывести на экран элементы массива B и индексы элемента, который равен нулю |
27.12.2020, 13:57 | |
27.12.2020, 13:57 | |
Помогаю со студенческими работами здесь
1
Определяет наличие в матрице хотя бы одного элемента, который равен нулю (Pascal -> C++) Написать программу, которая определяет наличие в массиве хотя бы одного элемента, который равен нулю Создать цепочку и перед каждым элементом, который равен нулю, приписать его номер в цепочке. Читая квадратную матрицу s [5 * 5] столбиками, заменить каждый элемент который равен нулю, максимальным значением этого столбца Найти четырехзначные числа, куб суммы цифры которых равен самому числу Подсчитать определитель в маткаде. (равен или не равен нулю) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |