0 / 0 / 2
Регистрация: 07.01.2017
Сообщений: 47
|
|
1 | |
Найти в связном графе остовное дерево минимально веса.12.12.2017, 19:17. Показов 2477. Ответов 0
Метки нет (Все метки)
Требуется найти в связном графе остовное дерево минимально веса.
Входные данные Первая строка входного файла содержит два натуральных числа n и m - количество вершин и ребер графа соответственно (1≤n≤20000, 0≤m≤100000). Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается тремя натуральными числами bi, ei и wi - номера концов ребра и его вес соответственно (1≤bi,ei≤n, 0≤wi≤100000). Граф является связным. Выходные данные Выведите единственное целое число - вес минимального остовного дерева. Примеры входные данные 4 4 1 2 1 2 3 2 3 4 5 4 1 4 выходные данные 7
0
|
12.12.2017, 19:17 | |
Ответы с готовыми решениями:
0
Найти минимальное остовное дерево Найти кратчайшее остовное дерево графа Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала. Найти двумя методами (Краскала и Прима) минимальное остовное дерево графа |
12.12.2017, 19:17 | |
12.12.2017, 19:17 | |
Помогаю со студенческими работами здесь
1
Остовное дерево Будет ли существовать путь Эйлера в слабо связном ориентированом графе? Минимальное остовное дерево PASCAL Минимальный остов (каркас, остовное дерево) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |