Implementation (Part 1)
Урок 5 из 9 курса Алгоритм Прима — Алгоритмы на графах на Coddy.
Мы начинаем с самого дешевого ребра, выходящего из вершины — это первый шаг алгоритма Прима.
Задание
ЛегкоСамый первый шаг алгоритма Прима — это поиск ребер, выходящих из начальной вершины. Давайте реализуем этот поиск.
Напишите функцию с именем minEdgeFrom, которая принимает плоский массив edges (тройки [u, v, w, ...], неориентированные) и вершину node, и возвращает наименьший вес среди всех ребер, инцидентных node. Если у node нет ребер, верните -1.
Например, minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0) возвращает 3.
Попробуйте сами
#include <stdlib.h>
int minEdgeFrom(int* edges, int edges_size, int node) {
// Напишите здесь код
return -1;
}
Проверьте себяВ этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Алгоритм Прима — Алгоритмы на графах
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity