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

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

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

Какая команда ищет кратчайшие пути из заданной вершины во все остальные вершины взвешенного дерева, имеющего любые веса, и выдает дерево, составленное из этих кратчайших путей, а также список весов этих путей?

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

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