|
8 / 6 / 2
Регистрация: 29.11.2017
Сообщений: 206
|
|
Найти путь из вершины неориентированного графа v1 в вершину v223.02.2020, 18:52. Показов 1010. Ответов 0
Метки нет (Все метки)
Т.е. требуется реализовать "обычный" обход в глубину. Входные данные В первой строке через пробел записано три натуральных числа N, v1, v2 (1 <= N <= 100, 1 <= v1,v2 <= N). В каждой из следующих N строк записано по N чисел - матрица смежности графа. "1" обозначает, что между соотвествующими вершинами есть ребро, "0" - что нет. Выходные данные В первую строку выходного файла выведите длину пути (количество ребер графа в пути). Во вторую строку выведите сам путь начиная с вершины v1 и заканчивая вершиной v2. Если пути нет, то надо вывести -1. Помогите, пожалуйста, никак не могу понять как написать(
0
|
|
(| 23.02.2020, 18:52 | |
|
Ответы с готовыми решениями:
0
Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины Найти кратчайший путь из вершины u в вершину v |
| 23.02.2020, 18:52 | |
|
Помогаю со студенческими работами здесь
1
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. Обход неориентированного графа в ширину. В конце выдаёт путь: 1 Найти вершины графа, находящихся на заданном расстоянии от данной вершины Найти вершины графа, находящихся на заданном расстоянии от данной вершины Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|