圖——牛客網刷題第二波

這兩天過得渾渾噩噩，斬斷亂絮，迎接新的生活。 今日重點，求解最短路徑兩大寶———迪傑斯特拉&弗洛伊德。 1.p個頂點p條邊的連通圖中至少有多少個生成樹？（B） A. 2 B. 3 C. 4 D. P 解析：p個頂點的連通圖圖至少p-1條邊，p條邊必有一環，環至少有3條邊組成，所以生成樹至少有排列的C3取1等於3個，最多應該是p個(p個頂點組成的大環，隨便去條邊都是生成樹) 2.(1)求從指定源點到

>>阅读原文<<