<rp id="8v0h5"></rp>

<noscript id="8v0h5"><del id="8v0h5"></del></noscript>

單項選擇題

有一個頂點編號為0~4的帶權有向圖G，現(xiàn)用Floyd算法求任意兩個頂點之間的最短路徑，在算法執(zhí)行的某時刻，已考慮了0~2的頂點，現(xiàn)考慮頂點3,則以下敘述中正確的是（）

A.只可能修改從頂點0~2到頂點3的最短路徑
B．只可能修改從頂點3到頂點0~2的最短路徑
C．只可能修改從頂點0~2到頂點4的最短路徑
D．所有兩個頂點之間的路徑都可能被修改

你可能感興趣的試題

單項選擇題

患者女性，61歲，患高血壓14年，突發(fā)腰痛10天，加重伴寒戰(zhàn)、發(fā)熱1天。查體：血壓170／106mmHg，雙腎區(qū)叩痛明顯。尿常規(guī)蛋白（+），白細胞（+++），紅細胞10～18個／HP，可見白細胞管型最可能的診斷是（）。

A. 高血壓并高血壓性腎損害
B. 高血壓并急性膀胱炎
C. 高血壓并急性腎盂腎炎
D. 高血壓并急性尿道炎
E. 高血壓并慢性腎盂腎炎急性發(fā)作

單項選擇題

用Prim算法求一個連通的帶權圖的最小生成樹，在算法執(zhí)行的某時刻,已選取的頂點集合U={1,2,3）,已選取的邊的集合TE={（1,2）,（2,3）}，要選取下-條權值最小的邊,應當從組邊中選取（）

A.{（1.4）,（3,4）,（3,5）,（2,5）}
B．{（4.5）,（1,3）,（3,5）}
C．{（1.2）,（2,3）,（3,5）}
D．（（3.4）,（3,5）,（4,5）,（1,4）}

<i id="wobb9"></i>

<i id="wobb9"></i>

^{<noscript id="wobb9"></noscript>}