Я знаю, что этот вопрос звучит глупо, но я просматривал таблицы векторов расстояний с этого сайта.
Конкретно это пример, где прямой путь длиннее косвенного. Возможно ли это, и если да, то каковы условия для этого?
1 ответ
6
Путь не длиннее, он дороже. В опубликованном примере ребра взвешены. В таблице указана стоимость каждого пути. Поскольку прямой край имеет вес 7, прямой путь имеет стоимость 7. Косвенный путь имеет стоимость 4+1 = 5, поэтому он дешевле, даже если он короче.
Я не знаю, какую сеть вы описываете, поэтому я не могу знать, что представляют эти веса, но именно поэтому стоимость дешевле для косвенного пути. Например, веса могут относиться к скорости сети. Таким образом, если F-> D-> G занимает 5 секунд, а F-> G - 7, косвенный путь быстрее, потому что он проходит через более быструю сеть.