ђеализовать алгоритм „ейкстры
ђеализовать классику всех времен и народов, алгоритм „ейкстры :)

ѓраф задан вектором смежности int A[N][Smax]. ќто п.5 в структурах данных в лекции. Ћтличие только в том, что вершины нумеруютсЯ от 0 а не от 1, и номера самой вершины первым столбцом в матрице не будет, будут только номера смежных вершин

‡адание:
ђеализовать алгоритм „ейкстры
…сли понадобитсЯ использование дерева/кучи обЯзательно применение собственных структур данных из предыдущих занЯтий
Њожно использовать стандартный массив [] встроенный в Язык

‚ыходные данные:
ђезультат должен быть представлен в виде массива Edge[] edges где Edge - класс, содержащий пару вершин, которые соединЯет это ребро
Edge
{
int v1;
int v2;
}
„лЯ любителей компактного хранениЯ можно упаковать в long два int-а :)
’огда результат будет long[] edges

„ополнительное задание 1
"ђасскажи своей бабушке". 
ђассказать идею алгоритма „ейкстры совей бабушке так, что бы она это понЯла. ЏоделитьсЯ своим опытом в слаке. Ќе забыть приложить ссылку на пост в задании 

„ополнительное задание 2
ђеализовать алгоритм ”лойда-“оршалла или Ѓеллама-”орда на выбор