Кратчайшие пути во взвешенных графах

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

• 
• Веса ребер должны быть равными

• Веса ребер должны быть положительными

• Веса ребер должны быть отрицательными

Что означает релаксация ребра во взвешенном графе?

• Улучшение ответа для начала ребра

• Ухудшение ответа для начала ребра

• Улучшение ответа для конца ребра

• Ухудшение ответа для конца ребра

Какой город невозможно достичь быстрее чем за 30 минут?

• Город 8

• Город 6

• Город 2

• Город 12

Какой маршрут оказался бы быстрее, чем поездка из города 7 в город 2 напрямик?

• Город 7 -> Город 13 -> Город 2

• Город 7 -> Город 6 -> Город 2

• Город 7 -> Город 8 -> Город 2

• Город 7 -> Город 12 -> Город 2

Что является минимальным временем в пути до города 8?

• 30 минут

• 40 минут

• 20 минут

• 50 минут

Что является окончательным числом для двенадцатого города?

• 25

• 45

• 55

• 35

Какое расстояние записывается для вершины 6 после релаксации?

• 45

• 40

• 35

• 30

Какое расстояние улучшается до вершины 1 из вершины 0?

• 55

• 50

• 60

• 65

Какое расстояние остается равным бесконечности для вершины 13?

• 70

• 80

• 100

• 90

Что означает, если расстояние до ближайшей не рассмотренной вершины равно бесконечности?

• Граф связан

• Граф ориентированный

• Граф не связан

• Граф неориентированный