\u00a0<\/p>\n
1. \u6570\u7406\u903b\u8f91（\u57fa\u7840\u5de5\u5177）<\/p>\n
\u6838\u5fc3\u662f\u547d\u9898\u903b\u8f91\u4e0e\u8c13\u8bcd\u903b\u8f91（\u4e00\u9636\u903b\u8f91）\u3002<\/p>\n
\u00a0\u6838\u5fc3\u516c\u5f0f：\u5fb7\u00b7\u6469\u6839\u5f8b（\u00ac(P\u2227Q)=\u00acP\u2228\u00acQ）\u3001\u8574\u542b\u7b49\u503c\u5f0f（P\u2192Q = \u00acP\u2228Q）\u3002<\/p>\n
\u8003\u70b9：\u6c42\u524d\u675f\u8303\u5f0f\u3001\u4e3b\u6790\u53d6\/\u5408\u53d6\u8303\u5f0f，\u4ee5\u53ca\u63a8\u7406\u8bc1\u660e（\u5047\u8a00\u63a8\u7406\u3001\u53cd\u8bc1\u6cd5）\u3002<\/p>\n
\u6613\u9519：\u91cf\u8bcd\u8f96\u57df\u6269\u5f20\u65f6\u6ce8\u610f\u53d8\u5143\u662f\u5426\u81ea\u7531，\u6362\u540d\u89c4\u5219\u8981\u7262\u8bb0\u3002<\/p>\n
\u00a0<\/p>\n
2. \u96c6\u5408\u8bba\u4e0e\u5173\u7cfb（\u62bd\u8c61\u6838\u5fc3）<\/p>\n
\u5305\u542b\u96c6\u5408\u8fd0\u7b97\u3001\u5173\u7cfb\u6027\u8d28\u4e0e\u51fd\u6570\u3002<\/p>\n
\u5173\u7cfb\u6027\u8d28：\u81ea\u53cd（\u6709\u73af）\u3001\u53cd\u81ea\u53cd（\u65e0\u73af）\u3001\u5bf9\u79f0（\u53cc\u5411）\u3001\u53cd\u5bf9\u79f0（\u5355\u5411）\u3001\u4f20\u9012（\u8fde\u9501）\u3002<\/p>\n
\u00a0\u4e24\u5927\u91cd\u96be\u70b9：\u7b49\u4ef7\u5173\u7cfb（\u5bf9\u5e94\u96c6\u5408\u5212\u5206）\u4e0e\u504f\u5e8f\u5173\u7cfb（\u54c8\u65af\u56fe\u627e\u6781\u5927\/\u5c0f\u5143\u3001\u4e0a\/\u4e0b\u786e\u754c）\u3002<\/p>\n
\u8003\u70b9：\u5173\u7cfb\u7684\u590d\u5408\u8fd0\u7b97\u3001\u95ed\u5305\u6c42\u6cd5（\u81ea\u53cd\u95ed\u5305r(R)=R\u222aIA）\u3002<\/p>\n
\u00a0<\/p>\n
3. \u4ee3\u6570\u7cfb\u7edf（\u7ed3\u6784\u89c6\u89d2）<\/p>\n
\u7814\u7a76\u8fd0\u7b97\u7684\u5c01\u95ed\u6027\u3001\u7ed3\u5408\u5f8b\u3001\u5e7a\u5143（\u5355\u4f4d\u5143）\u548c\u9006\u5143\u3002<\/p>\n
\u00a0\u7fa4\u8bba\u9636\u68af：\u534a\u7fa4 \u2192 \u542b\u5e7a\u534a\u7fa4 \u2192 \u7fa4 \u2192 \u963f\u8d1d\u5c14\u7fa4（\u4ea4\u6362\u7fa4）\u3002<\/p>\n
\u00a0\u6838\u5fc3\u5b9a\u7406：\u7fa4\u4e2d\u6d88\u53bb\u5f8b\u6210\u7acb；\u5b50\u7fa4\u5224\u5b9a\u9700\u201c\u975e\u7a7a+\u5c01\u95ed+\u9006\u5143\u201d\u3002<\/p>\n
\u00a0\u8003\u70b9：\u5224\u65ad\u7ed9\u5b9a\u96c6\u5408\u548c\u8fd0\u7b97\u662f\u5426\u6784\u6210\u7fa4，\u4ee5\u53ca\u5faa\u73af\u7fa4\u7684\u751f\u6210\u5143\u3002<\/p>\n
\u00a0<\/p>\n
4. \u56fe\u8bba（\u91cd\u5934\u620f，\u5206\u503c\u9ad8）<\/p>\n
\u7814\u7a76\u9876\u70b9\u4e0e\u8fb9\u7684\u8fde\u901a\u5173\u7cfb\u3002<\/p>\n
\u5fc5\u8bb0\u516c\u5f0f：\u63e1\u624b\u5b9a\u7406（\u6240\u6709\u9876\u70b9\u5ea6\u6570\u4e4b\u548c = 2\u00d7\u8fb9\u6570），\u63a8\u8bba\u662f\u5947\u5ea6\u9876\u70b9\u5fc5\u6709\u5076\u6570\u4e2a\u3002<\/p>\n
\u00a0\u7ecf\u5178\u533a\u5206：\u6b27\u62c9\u56fe（\u4e00\u7b14\u753b，\u65e0\u5947\u5ea6\u9876\u70b9）vs \u54c8\u5bc6\u987f\u56fe（\u7ecf\u8fc7\u6240\u6709\u9876\u70b9\u4e00\u6b21，\u5fc5\u8981\u4e0d\u5145\u5206\u6761\u4ef6）\u3002<\/p>\n
\u6811：n\u4e2a\u9876\u70b9\u8fde\u901a\u65e0\u73af，\u5fc5\u6709 n-1 \u6761\u8fb9；\u6700\u5c0f\u751f\u6210\u6811\u7528 Kruskal（\u52a0\u8fb9） \u6216 Prim（\u52a0\u70b9） \u7b97\u6cd5\u3002<\/p>\n
\u8003\u70b9：\u5224\u65ad\u662f\u5426\u4e3a\u4e8c\u90e8\u56fe（\u65e0\u5947\u73af）\u3001\u5e73\u9762\u56fe（\u6b27\u62c9\u516c\u5f0f v – e + r = 2）\u3002<\/p>\n
\u00a0<\/p>\n
5. \u7ec4\u5408\u6570\u5b66（\u8ba1\u6570\u6280\u672f）<\/p>\n
\u4e24\u5927\u539f\u7406：\u52a0\u6cd5\u539f\u7406（\u5206\u7c7b）\u4e0e\u4e58\u6cd5\u539f\u7406（\u5206\u6b65）\u3002<\/p>\n
\u6838\u5fc3\u5de5\u5177：\u5bb9\u65a5\u539f\u7406（\u6c42\u4ea4\u96c6\u8865\u96c6）\u3001\u9e3d\u5de2\u539f\u7406（\u62bd\u5c49\u539f\u7406，\u6700\u4e0d\u5229\u539f\u5219）\u3002<\/p>\n
\u9012\u63a8：\u5e38\u8003\u9519\u6392\u95ee\u9898（Dn=(n-1)(Dn-1+Dn-2)）\u548c\u6590\u6ce2\u90a3\u5951\u6570\u5217\u3002<\/p>\n
\u00a0<\/p>\n
6. \u521d\u7b49\u6570\u8bba（\u7b97\u6cd5\u6839\u6e90）<\/p>\n
\u00a0\u6838\u5fc3：\u6574\u9664\u3001\u540c\u4f59（\u6a21\u8fd0\u7b97）\u3001\u6700\u5927\u516c\u7ea6\u6570（\u8f97\u8f6c\u76f8\u9664\u6cd5）\u3002<\/p>\n
\u8003\u70b9：\u6c42\u9006\u5143（\u6269\u5c55\u6b27\u51e0\u91cc\u5f97\u7b97\u6cd5）\u3001\u4e2d\u56fd\u5269\u4f59\u5b9a\u7406（\u4e00\u6b21\u540c\u4f59\u65b9\u7a0b\u7ec4）\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
1. \u6570\u7406\u903b\u8f91（\u57fa\u7840\u5de5\u5177）\u6838\u5fc3\u662f\u547d\u9898\u903b\u8f91\u4e0e\u8c13\u8bcd\u903b\u8f91（\u4e00\u9636\u903b\u8f91）\u3002\u6838\u5fc3\u516c\u5f0f：\u5fb7\u00b7\u6469\u6839\u5f8b（\u00ac(P\u2227Q)\u00acP\u2228\u00acQ）\u3001\u8574\u542b\u7b49\u503c\u5f0f（P\u2192Q \u00acP\u2228Q）\u3002\u8003\u70b9：\u6c42\u524d\u675f\u8303\u5f0f\u3001\u4e3b\u6790\u53d6\/\u5408\u53d6\u8303\u5f0f，\u4ee5\u53ca\u63a8\u7406\u8bc1\u660e（\u5047\u8a00\u63a8\u7406\u3001\u53cd\u8bc1\u6cd5）\u3002\u6613\u9519：\u91cf\u8bcd\u8f96\u57df\u6269\u5f20\u65f6\u6ce8\u610f\u53d8\u5143\u662f\u5426\u81ea\u7531，\u6362\u540d\u89c4\u5219\u8981\u7262\u8bb0\u3002<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[124],"topic":[],"class_list":["post-100141","post","type-post","status-publish","format-standard","hentry","category-server","tag-124"],"yoast_head":"\n