問答題

如圖給出的有向圖,其中每條邊均指向x軸或y軸的正向。如果OA和OB上分別具有m和n個結(jié)點,那么,若求出由O到C的一條最短路,共需多少次比較?當m=4和n=5時,求出這條最短路及其權(quán)(各邊的權(quán)寫在邊的近旁)。


您可能感興趣的試卷

你可能感興趣的試題