0 / 0 / 0
Регистрация: 14.02.2016
Сообщений: 92
|
|||||||||||
1 | |||||||||||
Обход в ширину (графы)01.06.2019, 00:40. Показов 5415. Ответов 2
Метки нет (Все метки)
Нужно решить следующую задачу на Python:
В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами. Входные данные Во входном файле INPUT.TXT записано сначала число N - количество вершин в графе (1 ≤ N ≤ 100). Затем записана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной. Выходные данные В выходной файл OUTPUT.TXT выведите длину кратчайшего пути. Если пути не существует, выведите одно число -1. Есть код на С++:
Подскажите где ошибка?
0
|
01.06.2019, 00:40 | |
Ответы с готовыми решениями:
2
Печать на консоль бинарного дерева, обход в ширину Графы, обход вершин в ширину и глубину Обход в ширину обход в глубину кто поможет переделать 5 процедуру обход графа в глубину на обход графа в ширину Поиск в ширину (Обход в ширину) |
⚽
4190 / 1291 / 237
Регистрация: 27.07.2009
Сообщений: 3,962
|
|
01.06.2019, 11:11 | 2 |
Вы же, помнится, с графами работали с помощью библиотеки NetworkX? Что случилось, что решили переписывать примеры с С++ на Python? )))
По поводу кода как-то странно. Попробуйте просто перепечатать с одного языка на другой. С сохранением последовательности команд. А то исполнение на python в вашем варианте как-то совсем не похоже на вариант С++.
0
|
0 / 0 / 0
Регистрация: 14.02.2016
Сообщений: 92
|
|
01.06.2019, 15:57 [ТС] | 3 |
Работала. А сейчас нужно без библиотеки поработать, в общем виде применяя алгоритмы...
Насчет перепечатать, я не знаю языка С++, поэтому и попросила помощи, как смогла, так и перевела)
0
|
01.06.2019, 15:57 | |
01.06.2019, 15:57 | |
Помогаю со студенческими работами здесь
3
Графы, обход графа Графы, обход графа, поиск Графы-Поиск в ширину графы. поиск в ширину Графы. Поиск в ширину. Обход в ширину Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |