Кратчайший путь - это:
(Отметьте один правильный вариант ответа.)
Варианты ответа
путь, имеющий минимальную длину из всех путей из начальной вершины в конечную(Верный ответ)
путь, проложенный по методу ближайшего соседа
путь, проходящий через минимальное количество ребер из всех путей из начальной вершины в конечную