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