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

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

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

Какая команда в пакете Combinatorica ищет остовное дерево наименьшего веса в связном взвешенном графе?

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

Варианты ответа
BellmanFord
Dijkstra
MinimumSpanningTree(Верный ответ)
ShortestPath
Похожие вопросы
В каком формате команда MinimumSpanningTree выдает остовное дерево наименьшего веса в связном взвешенном графе?
Какая команда ищет замкнутый маршрут наименьшего веса, проходящий через все вершины данного взвешенного графа?
Что делает команда MinimumSpanningTree в пакете Combinatorica?
Какой командой задается граф в пакете Combinatorica?
Какой командой нельзя визуализировать граф, заданный командой Graph в пакете Combinatorica?
Какая команда ищет кратчайшие пути из заданной вершины во все остальные вершины взвешенного дерева, имеющего любые веса, и выдает дерево, составленное из этих кратчайших путей, а также список весов этих путей?
Какая команда ищет кратчайшие пути из заданной вершины во все остальные вершины взвешенного дерева, имеющего положительные веса, и выдает дерево, составленное из этих кратчайших путей, а также список весов этих путей?
Какая команда создает абстрактный тензор в пакете tensors.m?
Какая команда создает абстрактный симметричный тензор в пакете tensors.m?
Какая команда создает абстрактный кососимметричный тензор в пакете tensors.m?