База ответов ИНТУИТ

Практикум по компьютерной геометрии

<<- Назад к вопросам

Какая команда выдает кратчайший путь в виде списка последовательных вершин?

(Отметьте один правильный вариант ответа.)

Варианты ответа
Dijkstra[<взвешенный граф>,<вершина>]
BellmanFord [<взвешенный граф>,<вершина>]
ShortestPath[<граф>,<начальная вершина>,<конечная вершина>](Верный ответ)
ShortestGraph[<граф>,<начальная вершина>,<конечная вершина>]
Похожие вопросы
Какая команда порождает неориентированный граф из списка упорядоченных пар вершин?
Какая команда порождает неориентированный граф из списка неупорядоченных пар вершин?
Какая команда выдает заголовок выражения?
Какая команда порождает неориентированный граф из списка вершинной смежности?
Какая команда позволяет представить выражение в каноническом виде?
Какая команда изображает числа строки в виде раскрашенных квадратиков?
Какая команда ищет кратчайшие пути из заданной вершины во все остальные вершины взвешенного дерева, имеющего любые веса, и выдает дерево, составленное из этих кратчайших путей, а также список весов этих путей?
Какая команда ищет кратчайшие пути из заданной вершины во все остальные вершины взвешенного дерева, имеющего положительные веса, и выдает дерево, составленное из этих кратчайших путей, а также список весов этих путей?
В каком формате команда MinimumSpanningTree выдает остовное дерево наименьшего веса в связном взвешенном графе?
С помощью какой команды можно найти размерность пространства, над которым рассматривается тензор, заданный в виде списка?