0 / 0 / 0
Регистрация: 25.09.2020
Сообщений: 5
|
|
1 | |
Найти путь из А в Б в неориентированном невзвешенном графе заданным матрицей смежности20.12.2020, 19:14. Показов 1367. Ответов 3
Метки нет (Все метки)
Задан неориентированный граф матрицей смежности(6х6). 1 - есть путь 0 - нет пути, задается случайным образом. Найти путь из заданной вершины А в вершину Б. Результат записать в виде последовательности прохождения по вершинам графа.
0
|
20.12.2020, 19:14 | |
Ответы с готовыми решениями:
3
Найти и вывести все циклы в невзвешенном, неориентированном графе без петель с N вершинами и E ребрами Найти все циклы в неориентированном графе по матрице смежности Граф задан матрицей смежности. Определите, существует ли в графе путь между двумя заданными вершинами(в делфи). Найти эйлеров путь в неориентированном графе |
610 / 415 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
|
|
20.12.2020, 19:18 | 2 |
Каков критерий выбора пути, если их будет много?
0
|
0 / 0 / 0
Регистрация: 25.09.2020
Сообщений: 5
|
|
20.12.2020, 19:24 [ТС] | 3 |
Любой, первый попавшийся
0
|
392 / 262 / 193
Регистрация: 02.05.2017
Сообщений: 1,003
|
||||||
20.12.2020, 19:52 | 4 | |||||
https://informatics.mccme.ru/m... p?id=255#1
Кликните здесь для просмотра всего текста
Я верю, что вы сможете заменить ввод числа n на присваивание ему значения 6. А ввод матрицы на ее случайное заполнение.
0
|
20.12.2020, 19:52 | |
20.12.2020, 19:52 | |
Помогаю со студенческими работами здесь
4
Найти Эйлеров путь в неориентированном графе Найти и вывести кратчайший путь в неориентированном графе. найти и вывести путь в неориентированном графе между двумя вершинами В неориентированном графе найти минимальный путь между двумя вершинами В неориентированном графе найти минимальный путь между двумя вершинами В неориентированном графе требуется найти минимальный путь между двумя вершинами Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |