Вопрос: Может ли прямой путь не быть самым коротким расстоянием? [закрыто]


Я знаю, что этот вопрос звучит глупо, но я просматривал таблицы векторов расстояний от этого сайт

В частности, этот пример, когда прямой путь длиннее косвенного. Возможно ли это, и если да, каковы условия для этого?

enter image description here


2
2018-03-05 17:20


Источник


Может быть, лучший вопрос о программистах или сайтах математики. - Brad Patton
1) Скорость сети btw G-F 2) Средняя нагрузка на интерфейс, где G встречает F - SparKot
Края взвешиваются, не обязательно на физическом расстоянии. - SparKot
Я подумывал просить об этом в stackoverflow, но этот сайт предлагает код, и на этом сайте явно указаны сетевые вопросы, поэтому я решил, что это может быть лучше. - krikara
@SparKot Что именно представляют цифры, если не физическое расстояние? - krikara


Ответы:


Путь не дольше это больше дорогостоящий, В примере, который вы разместили, края взвешиваются. В таблице показано Стоимость каждого пути. Поскольку прямой край имеет вес 7, прямой путь имеет стоимость 7. Косвенный путь имеет стоимость 4 + 1 = 5, поэтому он менее дорогостоящий, даже если он короче.

Я не знаю, какую сеть вы описываете, поэтому я не могу понять, что представляют эти веса, а потому стоимость дешевле косвенного пути. Весы могут, например, ссылаться на скорость сети. Итак, если F-> D-> G занимает 5 секунд, а F-> G занимает 7, косвенный путь быстрее, потому что он проходит через более быструю сеть.


6
2018-03-05 17:29



Ах, ладно. Кажется, что это путают, как они обозначают их как таблицы расстояний, когда края не являются расстояниями lol. - krikara