在很多货郎担问题中,经常会看到d不等于可的情 况。 距离 3 2 3 10856 6085 0 49780 7 S 4 5 这是因为:1,各城市之间可能是复线2,两地之 间可能会使用不同的交通工具从而费用不同在很多货郎担问题中，经常会看到dij不等于dji的情 况。 Vj 距离 Vi 1 2 3 4 1 0 6 7 9 2 8 0 9 7 3 5 8 0 8 4 6 5 5 0 • 这是因为：1，各城市之间可能是复线2，两地之 间可能会使用不同的交通工具从而费用不同