15 lines
459 B
C++
15 lines
459 B
C++
// Задача 12 — кратчайший путь (Дейкстра).
|
|
// Реализуй функцию ниже. Заглушка намеренно не проходит проверку.
|
|
#include <vector>
|
|
#include <tuple>
|
|
|
|
long long shortest_path(int n,
|
|
const std::vector<std::tuple<int, int, int>>& edges,
|
|
int src, int dst) {
|
|
(void)n;
|
|
(void)edges;
|
|
(void)src;
|
|
(void)dst;
|
|
return -1;
|
|
}
|