图——牛客网刷题第二波

这两天过得浑浑噩噩，斩断乱絮，迎接新的生活。 今日重点，求解最短路径两大宝———迪杰斯特拉&弗洛伊德。 1.p个顶点p条边的连通图中至少有多少个生成树？（B） A. 2 B. 3 C. 4 D. P 解析：p个顶点的连通图图至少p-1条边，p条边必有一环，环至少有3条边组成，所以生成树至少有排列的C3取1等于3个，最多应该是p个(p个顶点组成的大环，随便去条边都是生成树) 2.(1)求从指定源点到

>>阅读原文<<