問答題

【簡答題】什么是最短路？

答案：在一網(wǎng)絡(luò)中，求給定一初始點(diǎn)Vs至一終點(diǎn)Vt的一條路長最短的路（即路的各邊權(quán)數(shù)之和最?。?/span>

你可能感興趣的試題

【簡答題】什么情況下用破圈法，什么情況下用避圈法？

答案：破圈法適用于網(wǎng)絡(luò)圖已存在的問題，基本思路：對于網(wǎng)絡(luò)圖中每一個圈都破掉其最長邊，直至網(wǎng)絡(luò)圖中不存在圈為止。
避圈...

【簡答題】什么是樹？什么是最小樹？

答案：樹：無圈連通圖；最小樹：權(quán)重之和最小的樹。