Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма

Правильный ответ:

• # Укажите в байтах размер памяти, занимаемой массивом, который объявлен так: int m[][5][3]={{{1,2,3},{1}},{{4},{7,8}}};
• # Укажите возможные недостатки использования подставляемых функций в программе.
• # Какой тип имеет переменная перечисляемого типа, который объявлен так: enum year {winter, spring, summer, autumn};?
• # В программном коде выполнено объявление динамической структуры стека: struct Single_List { int Data; Single_List *Next; }; struct Stack { Single_List *Top; }; . . . . . . . . . . . . . . . Stack *Top_Stack; Какое значение содержит Top_Stack->Top?
• # Укажите, что запрещено выполнять над указателем, который объявлен const int *const pa.