{"id":15358,"date":"2024-01-11T10:18:25","date_gmt":"2024-01-11T06:48:25","guid":{"rendered":"https:\/\/rasanegar.com\/blog\/%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86-%d8%aa%d8%a6%d9%88%d8%b1%db%8c-%d9%88-%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-7\/"},"modified":"2024-01-11T10:18:25","modified_gmt":"2024-01-11T06:48:25","slug":"%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86-%d8%aa%d8%a6%d9%88%d8%b1%db%8c-%d9%88-%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-7","status":"publish","type":"post","link":"https:\/\/rasanegaar.com\/blog\/%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86-%d8%aa%d8%a6%d9%88%d8%b1%db%8c-%d9%88-%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-7\/","title":{"rendered":"\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 &#8211; \u062a\u0626\u0648\u0631\u06cc \u0648 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc &#8211; \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a\u0627\u0646 \u067e\u0648\u0634\u0627"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_85 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\"><p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0633\u0631\u0641\u0635\u0644\u0647\u0627\u06cc \u0645\u0637\u0644\u0628<\/p>\n<\/div><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86-%d8%aa%d8%a6%d9%88%d8%b1%db%8c-%d9%88-%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-7\/#%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7_%d9%88_%d8%ad%d8%af%d8%a7%d9%82%d9%84_%d8%af%d8%b1%d8%ae%d8%aa%d8%a7%d9%86_%d9%be%d9%88%d8%b4%d8%a7\" >\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u0648 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a\u0627\u0646 \u067e\u0648\u0634\u0627<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86-%d8%aa%d8%a6%d9%88%d8%b1%db%8c-%d9%88-%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-7\/#%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85_%d8%a8%d9%88%d8%b1%d9%88%d9%88%da%a9%d8%a7\" >\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0648\u0631\u0648\u0648\u06a9\u0627<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86-%d8%aa%d8%a6%d9%88%d8%b1%db%8c-%d9%88-%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-7\/#%d9%be%db%8c%d8%a7%d8%af%d9%87_%d8%b3%d8%a7%d8%b2%db%8c\" >\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7-%d8%af%d8%b1-%d9%be%d8%a7%db%8c%d8%aa%d9%88%d9%86-%d8%aa%d8%a6%d9%88%d8%b1%db%8c-%d9%88-%d9%be%db%8c%d8%a7%d8%af%d9%87-%d8%b3%d8%a7%d8%b2%db%8c-7\/#%d9%86%d8%aa%db%8c%d8%ac%d9%87\" >\u0646\u062a\u06cc\u062c\u0647<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">\u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0645\u0637\u0627\u0644\u0639\u0647: <\/span> <span class=\"rt-time\"> 11<\/span> <span class=\"rt-label rt-postfix\">\u062f\u0642\u06cc\u0642\u0647<\/span><\/span><p> <br \/>\n<\/p>\n<div><noscript><\/noscript><\/p>\n<p><em>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0648\u0631\u0648\u0648\u06a9\u0627<\/em> \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062d\u0631\u06cc\u0635\u0627\u0646\u0647 \u0627\u0633\u062a \u06a9\u0647 \u062a\u0648\u0633\u0637 Otakar Bor\u016fvka\u060c \u0631\u06cc\u0627\u0636\u06cc\u062f\u0627\u0646 \u0686\u06a9 \u0645\u0646\u062a\u0634\u0631 \u0634\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0628\u06cc\u0634\u062a\u0631 \u0628\u0647 \u062f\u0644\u06cc\u0644 \u06a9\u0627\u0631\u0634 \u062f\u0631 \u0646\u0638\u0631\u06cc\u0647 \u06af\u0631\u0627\u0641 \u0634\u0646\u0627\u062e\u062a\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a.  \u0645\u0639\u0631\u0648\u0641 \u062a\u0631\u06cc\u0646 \u0628\u0631\u0646\u0627\u0645\u0647 \u0622\u0646 \u0628\u0647 \u0645\u0627 \u06a9\u0645\u06a9 \u0645\u06cc \u06a9\u0646\u062f \u062a\u0627 \u0622\u0646 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645 <em>\u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627<\/em> \u062f\u0631 \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631<\/p>\n<p>\u0646\u06a9\u062a\u0647 \u0642\u0627\u0628\u0644 \u062a\u0648\u062c\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0642\u062f\u06cc\u0645\u06cc \u062a\u0631\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u062d\u062f\u0627\u0642\u0644 \u0627\u0633\u062a. \u0631\u0648\u06cc \u0631\u06a9\u0648\u0631\u062f.  Bor\u016fvka \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0633\u0627\u0644 1926\u060c \u0642\u0628\u0644 \u0627\u0632 \u0627\u06cc\u0646\u06a9\u0647 \u06a9\u0627\u0645\u067e\u06cc\u0648\u062a\u0631\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0645\u0631\u0648\u0632\u0647 \u0645\u06cc \u0634\u0646\u0627\u0633\u06cc\u0645 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f\u060c \u0628\u0647 \u0648\u062c\u0648\u062f \u0622\u0648\u0631\u062f.  \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0631\u0648\u0634\u06cc \u0628\u0631\u0627\u06cc \u0633\u0627\u062e\u062a\u0646 \u0645\u0646\u062a\u0634\u0631 \u0634\u062f <em>\u0634\u0628\u06a9\u0647 \u0628\u0631\u0642 \u06a9\u0627\u0631\u0622\u0645\u062f<\/em>.<\/p>\n<blockquote>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u062f\u0631\u0633\u060c \u062a\u062c\u062f\u06cc\u062f \u0646\u0638\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0631\u0648\u06cc \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u0648 \u0686\u0647 \u0686\u06cc\u0632\u0647\u0627\u06cc\u06cc <em>\u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a\u0627\u0646 \u067e\u0648\u0634\u0627<\/em> \u0647\u0633\u062a\u0646\u062f\u060c \u0648 \u0633\u067e\u0633 \u0648\u0627\u0631\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Bor\u016fvka \u0634\u062f\u0647 \u0648 \u0622\u0646 \u0631\u0627 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u062f.<\/p>\n<\/blockquote>\n<h3 id=\"graphsandminimumspanningtrees\"><span class=\"ez-toc-section\" id=\"%d9%86%d9%85%d9%88%d8%af%d8%a7%d8%b1%d9%87%d8%a7_%d9%88_%d8%ad%d8%af%d8%a7%d9%82%d9%84_%d8%af%d8%b1%d8%ae%d8%aa%d8%a7%d9%86_%d9%be%d9%88%d8%b4%d8%a7\"><\/span>\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u0648 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a\u0627\u0646 \u067e\u0648\u0634\u0627<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u06af\u0631\u0627\u0641 \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u0627\u0646\u062a\u0632\u0627\u0639\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0646\u0634\u0627\u0646 \u062f\u0647\u0646\u062f\u0647 \u06af\u0631\u0648\u0647\u06cc \u0627\u0632 \u0627\u0634\u06cc\u0627\u0621 \u062e\u0627\u0635 \u0627\u0633\u062a \u06a9\u0647 \u0646\u0627\u0645\u06cc\u062f\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f <em>\u06af\u0631\u0647 \u0647\u0627<\/em> (\u0647\u0645\u0686\u0646\u06cc\u0646 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0634\u0646\u0627\u062e\u062a\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a <em>\u0631\u06af\u0647 \u0647\u0627<\/em>) \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u062c\u0641\u062a \u062e\u0627\u0635\u06cc \u0627\u0632 \u0622\u0646 \u06af\u0631\u0647 \u0647\u0627 \u0628\u0647 \u0647\u0645 \u0645\u062a\u0635\u0644 \u06cc\u0627 \u0645\u0631\u062a\u0628\u0637 \u0647\u0633\u062a\u0646\u062f.  \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0627\u06cc\u0646 \u0627\u062a\u0635\u0627\u0644\u0627\u062a an \u0646\u0627\u0645\u06cc\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f <em>\u062d\u0627\u0634\u06cc\u0647\u060c \u063a\u06cc\u0631\u0645\u062a\u0645\u0631\u06a9\u0632<\/em>.<\/p>\n<p>\u062f\u0631\u062e\u062a \u0646\u0645\u0648\u0646\u0647 \u0627\u06cc \u0627\u0632 \u0646\u0645\u0648\u062f\u0627\u0631 \u0627\u0633\u062a:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/boruvkas-algorithm-in-python-theory-and-implementation-1.png\" alt=\"\u0645\u062b\u0627\u0644 \u0627\u0635\u0644\u06cc \u0646\u0645\u0648\u062f\u0627\u0631\" title=\"\"><\/p>\n<p>\u062f\u0631 \u062a\u0635\u0648\u06cc\u0631 \u0628\u0627\u0644\u0627 \u0646\u0645\u0648\u062f\u0627\u0631 \u0627\u0648\u0644 \u062f\u0627\u0631\u0627\u06cc 4 \u0627\u0633\u062a <em>\u06af\u0631\u0647 \u0647\u0627<\/em> \u0648 4 <em>\u0644\u0628\u0647 \u0647\u0627<\/em>\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 \u0646\u0645\u0648\u062f\u0627\u0631 \u062f\u0648\u0645 (\u0627\u0644\u0641 <em>\u062f\u0631\u062e\u062a \u062f\u0648\u062a\u0627\u06cc\u06cc<\/em>) \u062f\u0627\u0631\u0627\u06cc 7 \u0627\u0633\u062a <em>\u06af\u0631\u0647 \u0647\u0627<\/em> \u0648 6 <em>\u0644\u0628\u0647 \u0647\u0627<\/em>.<\/p>\n<p>\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0639\u0645\u0627\u0644 \u06a9\u0631\u062f <em>\u0632\u06cc\u0627\u062f<\/em> \u0645\u0634\u06a9\u0644\u0627\u062a\u060c \u0627\u0632 \u0645\u06a9\u0627\u0646 \u0647\u0627\u06cc \u062c\u063a\u0631\u0627\u0641\u06cc\u0627\u06cc\u06cc \u06af\u0631\u0641\u062a\u0647 \u062a\u0627 \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\u06cc \u0634\u0628\u06a9\u0647 \u0647\u0627\u06cc \u0627\u062c\u062a\u0645\u0627\u0639\u06cc \u0648 \u0634\u0628\u06a9\u0647 \u0647\u0627\u06cc \u0639\u0635\u0628\u06cc.  \u0627\u0632 \u0646\u0638\u0631 \u0645\u0641\u0647\u0648\u0645\u06cc\u060c \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\u06cc\u06cc \u0645\u0627\u0646\u0646\u062f \u0627\u06cc\u0646\u0647\u0627 \u062f\u0631 \u0627\u0637\u0631\u0627\u0641 \u0645\u0627 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u0646\u062f.  \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644\u060c \u0628\u06af\u0648\u06cc\u06cc\u062f \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u06cc\u06a9 \u0634\u062c\u0631\u0647 \u062e\u0627\u0646\u0648\u0627\u062f\u06af\u06cc \u0631\u0627 \u062a\u0631\u0633\u06cc\u0645 \u06a9\u0646\u06cc\u0645\u060c \u06cc\u0627 \u0628\u0647 \u06a9\u0633\u06cc \u062a\u0648\u0636\u06cc\u062d \u062f\u0647\u06cc\u0645 \u06a9\u0647 \u0686\u06af\u0648\u0646\u0647 \u0628\u0627 \u062f\u06cc\u06af\u0631\u06cc \u0645\u0647\u0645 \u062e\u0648\u062f \u0622\u0634\u0646\u0627 \u0634\u062f\u0647\u200c\u0627\u06cc\u0645.  \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062a\u0639\u062f\u0627\u062f \u0632\u06cc\u0627\u062f\u06cc \u0627\u0632 \u0627\u0641\u0631\u0627\u062f \u0648 \u0631\u0648\u0627\u0628\u0637 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0645\u0639\u0631\u0641\u06cc \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u062f\u0627\u0633\u062a\u0627\u0646 \u0628\u0647 \u0647\u0645\u0627\u0646 \u0627\u0646\u062f\u0627\u0632\u0647 \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0645\u0627 \u062c\u0630\u0627\u0628 \u0628\u0648\u062f \u0628\u0631\u0627\u06cc \u0634\u0646\u0648\u0646\u062f\u0647 \u0646\u06cc\u0632 \u062c\u0630\u0627\u0628 \u0634\u0648\u062f.<\/p>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u06cc\u0646 \u062f\u0631 \u0648\u0627\u0642\u0639 \u0641\u0642\u0637 \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0627\u0632 <em>\u0645\u0631\u062f\u0645<\/em> (\u06af\u0631\u0647 \u0647\u0627) \u0648 \u0622\u0646\u0647\u0627 <em>\u0631\u0648\u0627\u0628\u0637<\/em> (\u0644\u0628\u0647 \u0647\u0627) &#8211; \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u0631\u0648\u0634\u06cc \u0639\u0627\u0644\u06cc \u0628\u0631\u0627\u06cc \u062a\u062c\u0633\u0645 \u0627\u06cc\u0646 \u0645\u0648\u0636\u0648\u0639 \u0647\u0633\u062a\u0646\u062f:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/boruvkas-algorithm-in-python-theory-and-implementation-2.png\" alt=\"\u062a\u062c\u0633\u0645 \u0631\u0648\u0627\u0628\u0637 \u0628\u0627 \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\" title=\"\"><\/p>\n<h4 id=\"typesofgraphs\">\u0627\u0646\u0648\u0627\u0639 \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627<\/h4>\n<p>\u0628\u0633\u062a\u0647 \u0628\u0647 \u0631\u0648\u06cc \u0627\u0646\u0648\u0627\u0639 \u06cc\u0627\u0644 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u06cc\u06a9 \u06af\u0631\u0627\u0641 \u062f\u0627\u0631\u062f\u060c \u062f\u0648 \u062f\u0633\u062a\u0647 \u0645\u062c\u0632\u0627 \u0627\u0632 \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u062f\u0627\u0631\u06cc\u0645:<\/p>\n<ul>\n<li>\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\u06cc \u0628\u062f\u0648\u0646 \u062c\u0647\u062a<\/li>\n<li>\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\u06cc \u062c\u0647\u062a \u062f\u0627\u0631<\/li>\n<\/ul>\n<blockquote>\n<p>\u06cc\u06a9 <em>\u0628\u062f\u0648\u0646 \u062c\u0647\u062a<\/em> graph \u06af\u0631\u0627\u0641\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u06cc\u0627\u0644 \u0647\u0627 \u062c\u0647\u062a \u06af\u06cc\u0631\u06cc \u0646\u062f\u0627\u0631\u0646\u062f.  \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u062a\u0645\u0627\u0645 \u06cc\u0627\u0644 \u0647\u0627\u06cc \u06cc\u06a9 \u06af\u0631\u0627\u0641 \u0628\u062f\u0648\u0646 \u062c\u0647\u062a\u060c \u062f\u0648 \u0637\u0631\u0641\u0647 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<\/blockquote>\n<p>\u0628\u0647 \u0637\u0648\u0631 \u0631\u0633\u0645\u06cc\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u06af\u0631\u0627\u0641 \u0628\u062f\u0648\u0646 \u062c\u0647\u062a \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u062a\u0639\u0631\u06cc\u0641 \u06a9\u0646\u06cc\u0645 <code>G = (V, E)<\/code> \u062c\u0627\u06cc\u06cc \u06a9\u0647 <code>V<\/code> \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u062a\u0645\u0627\u0645 \u06af\u0631\u0647 \u0647\u0627\u06cc \u06af\u0631\u0627\u0641 \u0627\u0633\u062a \u0648 <code>E<\/code> \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0634\u0627\u0645\u0644 <em>\u0628\u062f\u0648\u0646 \u0633\u0641\u0627\u0631\u0634<\/em> \u062c\u0641\u062a \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 <code>E<\/code>\u060c \u06a9\u0647 \u0646\u0634\u0627\u0646 \u062f\u0647\u0646\u062f\u0647 \u0644\u0628\u0647 \u0647\u0627 \u0647\u0633\u062a\u0646\u062f.<\/p>\n<p>\u062c\u0641\u062a\u200c\u0647\u0627\u06cc \u0646\u0627\u0645\u0631\u062a\u0628 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0631\u0627\u0628\u0637\u0647 \u0628\u06cc\u0646 \u062f\u0648 \u06af\u0631\u0647 \u0647\u0645\u06cc\u0634\u0647 \u062f\u0648 \u0637\u0631\u0641\u0647 \u0627\u0633\u062a\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0627\u06af\u0631 \u0628\u062f\u0627\u0646\u06cc\u0645 \u0644\u0628\u0647\u200c\u0627\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u0627\u0632 <code>A<\/code> \u0628\u0647 <code>B<\/code>\u060c \u0645\u0627 \u0645\u0637\u0645\u0626\u0646\u0627\u064b \u0645\u06cc \u062f\u0627\u0646\u06cc\u0645 \u06a9\u0647 \u06cc\u06a9 \u0644\u0628\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u0627\u0632 \u0622\u0646 \u062e\u0627\u0631\u062c \u0645\u06cc \u0634\u0648\u062f <code>B<\/code> \u0628\u0647 <code>A<\/code>.<\/p>\n<blockquote>\n<p>\u0622 <em>\u062c\u0647\u062a \u062f\u0627\u0631<\/em> graph \u06af\u0631\u0627\u0641\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u06cc\u0627\u0644 \u0647\u0627 \u062c\u0647\u062a \u06af\u06cc\u0631\u06cc \u062f\u0627\u0631\u0646\u062f.<\/p>\n<\/blockquote>\n<p>\u0628\u0647 \u0637\u0648\u0631 \u0631\u0633\u0645\u06cc\u060c \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u06af\u0631\u0627\u0641 \u062c\u0647\u062a \u062f\u0627\u0631 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u062a\u0639\u0631\u06cc\u0641 \u06a9\u0646\u06cc\u0645 <code>G = (V, E)<\/code> \u062c\u0627\u06cc\u06cc \u06a9\u0647 <code>V<\/code> s \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u062a\u0645\u0627\u0645 \u06af\u0631\u0647 \u0647\u0627\u06cc \u0646\u0645\u0648\u062f\u0627\u0631\u060c \u0648 <code>E<\/code> \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0634\u0627\u0645\u0644 <em>\u0633\u0641\u0627\u0631\u0634 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647<\/em> \u062c\u0641\u062a \u0639\u0646\u0627\u0635\u0631 \u0627\u0632 E.<\/p>\n<p>\u062c\u0641\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 \u0631\u0627\u0628\u0637\u0647 \u0628\u06cc\u0646 \u062f\u0648 \u06af\u0631\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u06cc\u06a9 \u06cc\u0627 \u062f\u0648 \u0637\u0631\u0641\u0647 \u0628\u0627\u0634\u062f.  \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u06a9\u0647 \u0627\u06af\u0631 \u0644\u0628\u0647 \u0627\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f \u06a9\u0647 \u0627\u0632 \u0622\u0646 \u0645\u06cc \u0631\u0648\u062f <code>A<\/code> \u0628\u0647 <code>B<\/code>\u060c \u0645\u0627 \u0646\u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u062f\u0627\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u0644\u0628\u0647 \u0627\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u0627\u0632 \u0622\u0646 \u062e\u0627\u0631\u062c \u0634\u0648\u062f <code>B<\/code> \u0628\u0647 <code>A<\/code>.<\/p>\n<p>\u062c\u0647\u062a \u06cc\u06a9 \u06cc\u0627\u0644 \u0628\u0627 \u06cc\u06a9 \u0641\u0644\u0634 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.  \u0628\u0647 \u062e\u0627\u0637\u0631 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u0631\u0648\u0627\u0628\u0637 \u062f\u0648 \u0637\u0631\u0641\u0647 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0627 \u06a9\u0634\u06cc\u062f\u0646 \u062f\u0648 \u0641\u0644\u0634 \u0645\u062c\u0632\u0627 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f \u06cc\u0627 \u0641\u0642\u0637 \u0628\u0627 \u06a9\u0634\u06cc\u062f\u0646 \u062f\u0648 \u0646\u0642\u0637\u0647 \u067e\u06cc\u06a9\u0627\u0646 \u0631\u0648\u06cc \u0647\u0631 \u0637\u0631\u0641 \u0647\u0645\u0627\u0646 \u0644\u0628\u0647:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/boruvkas-algorithm-in-python-theory-and-implementation-3.png\" alt=\"\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\u06cc \u062c\u0647\u062a \u062f\u0627\u0631 \u0648 \u063a\u06cc\u0631 \u062c\u0647\u062a \u062f\u0627\u0631\" title=\"\"><\/p>\n<p>\u0631\u0627\u0647 \u062f\u06cc\u06af\u0631\u06cc \u0628\u0631\u0627\u06cc \u0645\u062a\u0645\u0627\u06cc\u0632 \u06a9\u0631\u062f\u0646 \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0631\u0648\u06cc \u0644\u0628\u0647 \u0647\u0627\u06cc \u0622\u0646\u0647\u0627 \u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0648\u0632\u0646 \u0622\u0646 \u0644\u0628\u0647 \u0647\u0627 \u0627\u0633\u062a.  \u0645\u0633\u062a\u0642\u0631 \u0631\u0648\u06cc \u06a9\u0647\u060c \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f:<\/p>\n<blockquote>\n<p>\u0622 <em>\u0648\u0632\u0646 \u062f\u0627\u0631<\/em> graph \u0646\u0645\u0648\u062f\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0628\u0647 \u0647\u0631 \u06cc\u0627\u0644 \u06cc\u06a9 \u0639\u062f\u062f \u0627\u062e\u062a\u0635\u0627\u0635 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f &#8211; \u0648\u0632\u0646 \u0622\u0646.  \u0627\u06cc\u0646 \u0648\u0632\u0646\u200c\u0647\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0646\u062f \u0641\u0627\u0635\u0644\u0647 \u0628\u06cc\u0646 \u06af\u0631\u0647\u200c\u0647\u0627\u060c \u0638\u0631\u0641\u06cc\u062a\u060c \u0642\u06cc\u0645\u062a \u0648 \u063a\u06cc\u0631\u0647 \u0631\u0627 \u0646\u0634\u0627\u0646 \u062f\u0647\u0646\u062f \u0631\u0648\u06cc \u0645\u0634\u06a9\u0644\u06cc \u06a9\u0647 \u062f\u0627\u0631\u06cc\u0645 \u062d\u0644 \u0645\u06cc \u06a9\u0646\u06cc\u0645<\/p>\n<\/blockquote>\n<p>\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\u06cc \u0648\u0632\u0646\u06cc \u0627\u063a\u0644\u0628 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f\u060c \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644 \u062f\u0631 \u0645\u0633\u0627\u0626\u0644\u06cc \u06a9\u0647 \u0628\u0627\u06cc\u062f \u06a9\u0648\u062a\u0627\u0647 \u062a\u0631\u06cc\u0646 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645 \u06cc\u0627 \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u0628\u0647 \u0632\u0648\u062f\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u06cc\u062f\u060c \u062f\u0631 \u0645\u0633\u0627\u0626\u0644\u06cc \u06a9\u0647 \u062f\u0631 \u0622\u0646\u0647\u0627 \u0628\u0627\u06cc\u062f \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645.<\/p>\n<blockquote>\n<p>\u06cc\u06a9 <em>\u0628\u062f\u0648\u0646 \u0648\u0632\u0646<\/em> \u0646\u0645\u0648\u062f\u0627\u0631 \u0648\u0632\u0646 \u0646\u062f\u0627\u0631\u062f \u0631\u0648\u06cc \u0644\u0628\u0647 \u0647\u0627\u06cc \u0622\u0646<\/p>\n<\/blockquote>\n<div class=\"alert alert-note\">\n<div class=\"flex\">\n<div class=\"flex-shrink-0 mr-3\"><\/div>\n<p><strong>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f:<\/strong> \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0628\u0647 \u062a\u0645\u0631\u06a9\u0632 \u062e\u0648\u0627\u0647\u06cc\u0645 \u067e\u0631\u062f\u0627\u062e\u062a \u0631\u0648\u06cc <em>\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\u06cc \u0628\u062f\u0648\u0646 \u062c\u0647\u062a \u0648 \u0648\u0632\u0646 \u062f\u0627\u0631<\/em>.<\/p>\n<\/p><\/div><\/div>\n<p>\u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0646\u06cc\u0632 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0627\u0634\u062f <em>\u0645\u062a\u0635\u0644<\/em> \u0648 <em>\u0642\u0637\u0639 \u0634\u062f\u0647<\/em>.  \u0627\u06af\u0631 \u06cc\u06a9 \u0645\u0633\u06cc\u0631 (\u06a9\u0647 \u0627\u0632 \u06cc\u06a9 \u06cc\u0627 \u0686\u0646\u062f \u06cc\u0627\u0644 \u062a\u0634\u06a9\u06cc\u0644 \u0634\u062f\u0647 \u0627\u0633\u062a) \u0628\u06cc\u0646 \u0647\u0631 \u062c\u0641\u062a \u06af\u0631\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u06cc\u06a9 \u06af\u0631\u0627\u0641 \u0645\u062a\u0635\u0644 \u0645\u06cc \u0634\u0648\u062f.  \u0627\u0632 \u0637\u0631\u0641 \u062f\u06cc\u06af\u0631\u060c \u0627\u06af\u0631 \u06cc\u06a9 \u062c\u0641\u062a \u06af\u0631\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f \u06a9\u0647 \u062a\u0648\u0633\u0637 \u06cc\u06a9 \u0645\u0633\u06cc\u0631 \u06cc\u0627\u0644 \u0628\u0647 \u0647\u0645 \u0645\u062a\u0635\u0644 \u0646\u0634\u0648\u0646\u062f\u060c \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0642\u0637\u0639 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/boruvkas-algorithm-in-python-theory-and-implementation-4.png\" alt=\"\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627\u06cc \u0645\u062a\u0635\u0644 \u0648 \u062c\u062f\u0627 \u0634\u062f\u0647\" title=\"\"><\/p>\n<h4 id=\"treesandminimumspanningtrees\">\u062f\u0631\u062e\u062a\u0627\u0646 \u0648 \u062f\u0631\u062e\u062a\u0627\u0646 \u062d\u062f\u0627\u0642\u0644 \u067e\u0648\u0634\u0627<\/h4>\n<p>\u062f\u0631 \u0645\u0648\u0631\u062f \u062f\u0631\u062e\u062a\u200c\u0647\u0627\u060c \u0632\u06cc\u0631\u06af\u0631\u0627\u0641\u200c\u0647\u0627 \u0648 \u062f\u0631\u062e\u062a\u200c\u0647\u0627\u06cc \u067e\u0648\u0634\u0627 \u0686\u06cc\u0632 \u0632\u06cc\u0627\u062f\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u06af\u0641\u062a\u060c \u0627\u06af\u0631\u0686\u0647 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u06cc\u06a9 \u062a\u0641\u06a9\u06cc\u06a9 \u0648\u0627\u0642\u0639\u0627\u064b \u0633\u0631\u06cc\u0639 \u0648 \u0645\u062e\u062a\u0635\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ul>\n<li>\n<p>\u0622 <em>\u062f\u0631\u062e\u062a<\/em> \u06cc\u06a9 \u06af\u0631\u0627\u0641 \u0628\u062f\u0648\u0646 \u062c\u0647\u062a \u0627\u0633\u062a \u06a9\u0647 \u0647\u0631 \u062f\u0648 \u06af\u0631\u0647 \u062f\u0627\u0631\u0627\u06cc \u0622\u0646 \u0647\u0633\u062a\u0646\u062f <em>\u062f\u0642\u06cc\u0642\u0627<\/em> \u06cc\u06a9 \u0645\u0633\u06cc\u0631 \u06a9\u0647 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0647 \u0647\u0645 \u0645\u062a\u0635\u0644 \u0645\u06cc \u06a9\u0646\u062f\u060c \u0646\u0647 \u0628\u06cc\u0634\u062a\u0631\u060c \u0646\u0647 \u06a9\u0645\u062a\u0631.<\/p>\n<\/li>\n<li>\n<p>\u0622 <em>\u0632\u06cc\u0631\u06af\u0631\u0627\u0641<\/em> \u0627\u0632 \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 <code>A<\/code> \u06af\u0631\u0627\u0641\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0632\u06cc\u0631\u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u06af\u0631\u0627\u0641 \u0628\u0647 \u062e\u0637\u0631 \u0627\u0641\u062a\u0627\u062f\u0647 \u0627\u0633\u062a <code>A<\/code>\u06af\u0631\u0647 \u0647\u0627 \u0648 \u0644\u0628\u0647 \u0647\u0627<\/p>\n<\/li>\n<li>\n<p>\u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0627\u0632 \u0646\u0645\u0648\u062f\u0627\u0631 <code>A<\/code> \u0632\u06cc\u0631\u06af\u0631\u0627\u0641\u06cc \u0627\u0632 \u0646\u0645\u0648\u062f\u0627\u0631 \u0627\u0633\u062a <code>A<\/code> \u06a9\u0647 \u062f\u0631\u062e\u062a\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u062c\u0645\u0648\u0639\u0647 \u06af\u0631\u0647 \u0647\u0627\u06cc \u0622\u0646 \u0647\u0645\u0627\u0646 \u06af\u0631\u0627\u0641 \u0627\u0633\u062a <code>A<\/code>&#8216;s<\/p>\n<\/li>\n<li>\n<p>\u0622 <em>\u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627<\/em> \u06cc\u06a9 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0627\u0633\u062a\u060c \u0628\u0647 \u0637\u0648\u0631\u06cc \u06a9\u0647 \u0645\u062c\u0645\u0648\u0639 \u062a\u0645\u0627\u0645 \u0648\u0632\u0646 \u0647\u0627\u06cc \u0644\u0628\u0647 \u0647\u0627 \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u06cc\u06a9 \u062f\u0631\u062e\u062a \u0627\u0633\u062a (\u0648 \u0645\u062c\u0645\u0648\u0639 \u0648\u0632\u0646 \u0644\u0628\u0647 \u0628\u0627\u06cc\u062f \u062d\u062f\u0627\u0642\u0644 \u0628\u0627\u0634\u062f)\u060c \u0647\u06cc\u0686 \u0686\u0631\u062e\u0647 \u0627\u06cc \u0646\u0628\u0627\u06cc\u062f \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f.<\/p>\n<\/li>\n<\/ul>\n<p><strong>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f:<\/strong> \u062f\u0631 \u0635\u0648\u0631\u062a\u06cc \u06a9\u0647 \u062a\u0645\u0627\u0645 \u0648\u0632\u0646 \u0647\u0627\u06cc \u06cc\u0627\u0644 \u062f\u0631 \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u062a\u0645\u0627\u06cc\u0632 \u0628\u0627\u0634\u0646\u062f\u060c \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0622\u0646 \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u0646\u062d\u0635\u0631 \u0628\u0647 \u0641\u0631\u062f \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.  \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0627\u06af\u0631 \u0648\u0632\u0646 \u0644\u0628\u0647 \u0647\u0627 \u0645\u062a\u0645\u0627\u06cc\u0632 \u0646\u0628\u0627\u0634\u0646\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646 \u0686\u0646\u062f\u06cc\u0646 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u062d\u062f\u0627\u0642\u0644 \u0628\u0631\u0627\u06cc \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a.<\/p>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06a9\u0647 \u0627\u0632 \u0646\u0638\u0631 \u062a\u0626\u0648\u0631\u06cc \u06af\u0631\u0627\u0641 \u062a\u062d\u062a \u067e\u0648\u0634\u0634 \u0642\u0631\u0627\u0631 \u06af\u0631\u0641\u062a\u0647\u200c\u0627\u06cc\u0645\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0627 \u062e\u0648\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0642\u0627\u0628\u0644\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n<h3 id=\"borvkasalgorithm\"><span class=\"ez-toc-section\" id=\"%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85_%d8%a8%d9%88%d8%b1%d9%88%d9%88%da%a9%d8%a7\"><\/span>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0648\u0631\u0648\u0648\u06a9\u0627<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0627\u06cc\u062f\u0647 \u067e\u0634\u062a \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0633\u06cc\u0627\u0631 \u0633\u0627\u062f\u0647 \u0648 \u0634\u0647\u0648\u062f\u06cc \u0627\u0633\u062a.  \u0642\u0628\u0644\u0627 \u0630\u06a9\u0631 \u06a9\u0631\u062f\u06cc\u0645 \u06a9\u0647 \u0627\u06cc\u0646 \u06cc\u06a9 \u0628\u0648\u062f <em>\u062d\u0631\u06cc\u0635<\/em> \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645<\/p>\n<p>\u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u062a <em>\u062d\u0631\u06cc\u0635<\/em>\u060c \u06cc\u06a9 \u0631\u0627\u0647 \u062d\u0644 \u062c\u0647\u0627\u0646\u06cc &#8220;\u0628\u0647\u06cc\u0646\u0647&#8221; \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0631\u0627\u0647 \u062d\u0644 \u0647\u0627\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0648 \u0645\u062d\u0644\u06cc \u0628\u0647\u06cc\u0646\u0647 \u0628\u0631\u0627\u06cc \u0645\u0633\u0627\u0626\u0644 \u0641\u0631\u0639\u06cc \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0645\u06cc \u0633\u0627\u0632\u062f.  \u0645\u0639\u0645\u0648\u0644\u0627\u064b \u0628\u0627 a \u0647\u0645\u06af\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f <em>\u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u06a9\u0627\u0641\u06cc \u062e\u0648\u0628<\/em> \u0631\u0627\u0647 \u062d\u0644\u060c \u0632\u06cc\u0631\u0627 \u067e\u06cc\u0631\u0648\u06cc \u0627\u0632 \u0628\u0647\u06cc\u0646\u0647 \u0647\u0627\u06cc \u0645\u062d\u0644\u06cc\u060c \u0631\u0627\u0647 \u062d\u0644 \u0628\u0647\u06cc\u0646\u0647 \u062c\u0647\u0627\u0646\u06cc \u0631\u0627 \u062a\u0636\u0645\u06cc\u0646 \u0646\u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>\u0628\u0647 \u0628\u06cc\u0627\u0646 \u0633\u0627\u062f\u0647\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062d\u0631\u06cc\u0635\u0627\u0646\u0647 \u0627\u0646\u062a\u062e\u0627\u0628 \u0628\u0647\u06cc\u0646\u0647 (\u0627\u0632 \u0628\u06cc\u0646 \u06af\u0632\u06cc\u0646\u0647\u200c\u0647\u0627\u06cc \u0634\u0646\u0627\u062e\u062a\u0647\u200c\u0634\u062f\u0647 \u0641\u0639\u0644\u06cc) \u0631\u0627 \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647 \u0627\u0632 \u0645\u0633\u0626\u0644\u0647 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc\u200c\u062f\u0647\u0646\u062f\u060c \u0628\u0627 \u0647\u062f\u0641 \u0631\u0633\u06cc\u062f\u0646 \u0628\u0647 \u0628\u0647\u06cc\u0646\u0647\u200c\u062a\u0631\u06cc\u0646 \u0631\u0627\u0647\u200c\u062d\u0644 \u06a9\u0644\u06cc \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0645\u0647 \u0645\u0631\u0627\u062d\u0644 \u06a9\u0648\u0686\u06a9\u200c\u062a\u0631 \u062c\u0645\u0639 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f.<\/p>\n<blockquote>\n<p>\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u062d\u0631\u06cc\u0635 \u0631\u0627 \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u0646\u0648\u0627\u0632\u0646\u062f\u0647\u200c\u0627\u06cc \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f \u06a9\u0647 \u062f\u0631 \u06cc\u06a9 \u06a9\u0646\u0633\u0631\u062a \u0628\u062f\u0627\u0647\u0647\u200c\u067e\u0631\u062f\u0627\u0632\u06cc \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u062f\u0631 \u0647\u0631 \u0644\u062d\u0638\u0647 \u0628\u0647\u062a\u0631\u06cc\u0646 \u0635\u062f\u0627 \u0631\u0627 \u062e\u0648\u0627\u0647\u062f \u0646\u0648\u0627\u062e\u062a.  \u0627\u0632 \u0633\u0648\u06cc \u062f\u06cc\u06af\u0631\u060c \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc \u063a\u06cc\u0631 \u062d\u0631\u06cc\u0635\u0627\u0646\u0647 \u0628\u06cc\u0634\u062a\u0631 \u0634\u0628\u06cc\u0647 \u06cc\u06a9 \u0622\u0647\u0646\u06af\u0633\u0627\u0632 \u0647\u0633\u062a\u0646\u062f \u06a9\u0647 \u0628\u0647 \u0642\u0637\u0639\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u0646\u062f \u0627\u062c\u0631\u0627 \u06a9\u0646\u0646\u062f \u0641\u06a9\u0631 \u0645\u06cc\u200c\u06a9\u0646\u0646\u062f \u0648 \u0648\u0642\u062a \u062e\u0648\u062f \u0631\u0627 \u0635\u0631\u0641 \u0646\u0648\u0634\u062a\u0646 \u0622\u0646 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0646\u062a \u0645\u0648\u0633\u06cc\u0642\u06cc \u0645\u06cc\u200c\u06a9\u0646\u0646\u062f.<\/p>\n<\/blockquote>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0631\u0627 \u062f\u0631 \u0686\u0646\u062f \u0645\u0631\u062d\u0644\u0647 \u062a\u062c\u0632\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<ol>\n<li>\u0645\u0627 \u062a\u0645\u0627\u0645 \u06af\u0631\u0647 \u0647\u0627 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0627\u062c\u0632\u0627\u06cc \u062c\u062f\u0627\u06af\u0627\u0646\u0647 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/li>\n<li>\u0645\u0627 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0631\u0627 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>S<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u062e\u0627\u0644\u06cc \u06a9\u0647 \u062d\u0627\u0648\u06cc \u0645\u062d\u0644\u0648\u0644 \u0627\u0633\u062a.<\/li>\n<li>\u0627\u06af\u0631 \u0628\u06cc\u0634 \u0627\u0632 \u06cc\u06a9 \u062c\u0632\u0621 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:\n<ul>\n<li>\u0644\u0628\u0647 \u062d\u062f\u0627\u0642\u0644 \u0648\u0632\u0646\u06cc \u0631\u0627 \u06a9\u0647 \u0627\u06cc\u0646 \u062c\u0632\u0621 \u0631\u0627 \u0628\u0647 \u0647\u0631 \u062c\u0632\u0621 \u062f\u06cc\u06af\u0631 \u0645\u062a\u0635\u0644 \u0645\u06cc \u06a9\u0646\u062f\u060c \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0627\u06cc\u0646 \u0644\u0628\u0647 \u062f\u0631 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0646\u0628\u0627\u0634\u062f <code>S<\/code>\u060c \u0622\u0646 \u0631\u0627 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/li>\n<\/ul>\n<\/li>\n<li>\u0627\u06af\u0631 \u0641\u0642\u0637 \u06cc\u06a9 \u062c\u0632\u0621 \u0628\u0627\u0642\u06cc \u0628\u0645\u0627\u0646\u062f \u0628\u0647 \u0627\u0646\u062a\u0647\u0627\u06cc \u062f\u0631\u062e\u062a \u0631\u0633\u06cc\u062f\u0647 \u0627\u06cc\u0645.<\/li>\n<\/ol>\n<blockquote>\n<p>\u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 <em>\u06af\u0631\u0627\u0641 \u0645\u062a\u0635\u0644\u060c \u0648\u0632\u0646 \u062f\u0627\u0631 \u0648 \u0628\u062f\u0648\u0646 \u062c\u0647\u062a<\/em> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0648\u0631\u0648\u062f\u06cc\u060c \u0648 \u062e\u0631\u0648\u062c\u06cc \u0622\u0646 \u0646\u0645\u0648\u062f\u0627\u0631 \u0627\u0633\u062a <em>\u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0645\u0631\u0628\u0648\u0637\u0647<\/em>.<\/p>\n<\/blockquote>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0647 \u0646\u0645\u0648\u062f\u0627\u0631 \u0632\u06cc\u0631 \u0646\u06af\u0627\u0647\u06cc \u0628\u06cc\u0646\u062f\u0627\u0632\u06cc\u0645 \u0648 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0622\u0646 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Bor\u016fvka \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/boruvkas-algorithm-in-python-theory-and-implementation-5.png\" alt=\"\u0646\u0645\u0648\u062f\u0627\u0631 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u062d\u062f\u0627\u0642\u0644\" title=\"\"><\/p>\n<p>\u062f\u0631 \u0627\u0628\u062a\u062f\u0627\u060c \u0647\u0631 \u06cc\u06a9 \u0646\u0634\u0627\u0646 \u062f\u0647\u0646\u062f\u0647 \u06cc\u06a9 \u062c\u0632\u0621 \u062c\u062f\u0627\u06af\u0627\u0646\u0647 \u0627\u0633\u062a.  \u06cc\u0639\u0646\u06cc \u0645\u0627 9 \u0645\u0648\u0644\u0641\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a.  \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0628\u06cc\u0646\u06cc\u0645 \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646 \u0644\u0628\u0647 \u0647\u0627\u06cc \u0648\u0632\u0646\u06cc \u06a9\u0647 \u0627\u06cc\u0646 \u0627\u062c\u0632\u0627 \u0631\u0627 \u0628\u0647 \u0647\u0631 \u062c\u0632\u0621 \u062f\u06cc\u06af\u0631 \u0645\u062a\u0635\u0644 \u0645\u06cc \u06a9\u0646\u062f \u0686\u0647 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n<table class=\"table table-striped\">\n<tr>\n<th>  \u062c\u0632\u0621 <\/th>\n<th>  \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646 \u0644\u0628\u0647 \u0648\u0632\u0646\u06cc \u06a9\u0647 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0627\u062c\u0632\u0627\u06cc \u062f\u06cc\u06af\u0631 \u0645\u062a\u0635\u0644 \u0645\u06cc \u06a9\u0646\u062f <\/th>\n<th>  \u0648\u0632\u0646 \u0644\u0628\u0647 <\/th>\n<\/tr>\n<tr>\n<td>  {0} <\/td>\n<td>  0 &#8211; 1 <\/td>\n<td>  4 <\/td>\n<\/tr>\n<tr>\n<td>  {1} <\/td>\n<td>  0 &#8211; 1 <\/td>\n<td>  4 <\/td>\n<\/tr>\n<tr>\n<td>  {2} <\/td>\n<td>  2 &#8211; 4 <\/td>\n<td>  2 <\/td>\n<\/tr>\n<tr>\n<td>  {3} <\/td>\n<td>  3 &#8211; 5 <\/td>\n<td>  5 <\/td>\n<\/tr>\n<tr>\n<td>  {4} <\/td>\n<td>  4 &#8211; 7 <\/td>\n<td>  1 <\/td>\n<\/tr>\n<tr>\n<td>  {5} <\/td>\n<td>3 &#8211; 5 <\/td>\n<td>  10 <\/td>\n<\/tr>\n<tr>\n<td>  {6} <\/td>\n<td>  6 &#8211; 7 <\/td>\n<td>  1 <\/td>\n<\/tr>\n<tr>\n<td>  {7} <\/td>\n<td>  4 &#8211; 7 <\/td>\n<td>  1 <\/td>\n<\/tr>\n<tr>\n<td>  {8} <\/td>\n<td>  7 &#8211; 8 <\/td>\n<td>  3 <\/td>\n<\/tr>\n<\/table>\n<p>\u062d\u0627\u0644\u060c \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u0627 \u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<br \/>\n<img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/boruvkas-algorithm-in-python-theory-and-implementation-6.png\" alt=\"\u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 boruvka \u0628\u0631\u0627\u06cc \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627\" title=\"\"><\/p>\n<p>\u0644\u0628\u0647 \u0647\u0627\u06cc \u0633\u0628\u0632 \u0631\u0646\u06af \u062f\u0631 \u0627\u06cc\u0646 \u0646\u0645\u0648\u062f\u0627\u0631 \u0646\u0634\u0627\u0646 \u062f\u0647\u0646\u062f\u0647 \u06cc\u0627\u0644 \u0647\u0627\u06cc\u06cc \u0647\u0633\u062a\u0646\u062f \u06a9\u0647 \u0646\u0632\u062f\u06cc\u06a9 \u062a\u0631\u06cc\u0646 \u0627\u062c\u0632\u0627\u06cc \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0647\u0645 \u0645\u062a\u0635\u0644 \u0645\u06cc \u06a9\u0646\u0646\u062f.  \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u0645\u06cc \u0628\u06cc\u0646\u06cc\u0645\u060c \u0627\u06a9\u0646\u0648\u0646 \u0633\u0647 \u062c\u0632\u0621 \u062f\u0627\u0631\u06cc\u0645: <code>{0, 1}<\/code>\u060c <code>{2, 4, 6, 7, 8}<\/code> \u0648 <code>{3, 5}<\/code>.  \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0631\u0627 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0633\u0639\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0644\u0628\u0647\u200c\u0647\u0627\u06cc\u06cc \u0628\u0627 \u062d\u062f\u0627\u0642\u0644 \u0648\u0632\u0646 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0646\u062f \u0627\u06cc\u0646 \u0627\u062c\u0632\u0627 \u0631\u0627 \u0628\u0647 \u0647\u0645 \u0645\u062a\u0635\u0644 \u06a9\u0646\u0646\u062f:<\/p>\n<table class=\"table table-striped\">\n<tr>\n<th>  \u062c\u0632\u0621<\/th>\n<th>  \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646 \u0644\u0628\u0647 \u0648\u0632\u0646\u06cc \u06a9\u0647 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0627\u062c\u0632\u0627\u06cc \u062f\u06cc\u06af\u0631 \u0645\u062a\u0635\u0644 \u0645\u06cc \u06a9\u0646\u062f <\/th>\n<th>  \u0648\u0632\u0646 \u0644\u0628\u0647 <\/th>\n<\/tr>\n<tr>\n<td>  {0 \u060c 1} <\/td>\n<td>  0 &#8211; 6 <\/td>\n<td>  7 <\/td>\n<\/tr>\n<tr>\n<td>  {2 \u060c 4 \u060c 6 \u060c 7 \u060c 8} <\/td>\n<td>  2 &#8211; 3 <\/td>\n<td>  6 <\/td>\n<\/tr>\n<tr>\n<td>  {3 \u060c 5} <\/td>\n<td>  2 &#8211; 3 <\/td>\n<td>  6 <\/td>\n<\/tr>\n<\/table>\n<p>\u062d\u0627\u0644\u060c \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u0627 \u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/boruvkas-algorithm-in-python-theory-and-implementation-7.png\" alt=\"\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Boruvka MST\" title=\"\"><\/p>\n<p>\u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u0645\u06cc \u0628\u06cc\u0646\u06cc\u0645\u060c \u062a\u0646\u0647\u0627 \u06cc\u06a9 \u062c\u0632\u0621 \u062f\u0631 \u0627\u06cc\u0646 \u0646\u0645\u0648\u062f\u0627\u0631 \u0628\u0627\u0642\u06cc \u0645\u06cc \u0645\u0627\u0646\u062f \u06a9\u0647 \u0646\u0634\u0627\u0646 \u062f\u0647\u0646\u062f\u0647 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0645\u0627 \u0627\u0633\u062a!  \u0648\u0632\u0646 \u0627\u06cc\u0646 \u062f\u0631\u062e\u062a 29 \u0627\u0633\u062a \u06a9\u0647 \u067e\u0633 \u0627\u0632 \u062c\u0645\u0639 \u06a9\u0631\u062f\u0646 \u062a\u0645\u0627\u0645 \u06cc\u0627\u0644 \u0647\u0627 \u0628\u0647 \u0622\u0646 \u0631\u0633\u06cc\u062f\u06cc\u0645:<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/rasanegar.com\/blog\/wp-content\/uploads\/2024\/01\/boruvkas-algorithm-in-python-theory-and-implementation-8.png\" alt=\"\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Boruvka MST\" title=\"\"><\/p>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u062a\u0646\u0647\u0627 \u06a9\u0627\u0631\u06cc \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u062f \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0627\u0633\u062a.<\/p>\n<h2 id=\"implementation\"><span class=\"ez-toc-section\" id=\"%d9%be%db%8c%d8%a7%d8%af%d9%87_%d8%b3%d8%a7%d8%b2%db%8c\"><\/span>\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0645\u0627 \u0642\u0635\u062f \u062f\u0627\u0631\u06cc\u0645 \u0627\u0644\u0641 \u0631\u0627 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u0645 <code>Graph<\/code> \u06a9\u0644\u0627\u0633\u060c \u06a9\u0647 \u0633\u0627\u062e\u062a\u0627\u0631 \u0627\u0635\u0644\u06cc \u062f\u0627\u062f\u0647 \u0627\u06cc \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f \u06a9\u0647 \u0645\u0627 \u0628\u0627 \u0622\u0646 \u06a9\u0627\u0631 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f.  \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u0633\u0627\u0632\u0646\u062f\u0647 \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\"><span class=\"hljs-class\"><span class=\"hljs-keyword\">class<\/span> <span class=\"hljs-title\">Graph<\/span>:<\/span>\n    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">__init__<\/span>(<span class=\"hljs-params\">self, num_of_nodes<\/span>):<\/span>\n        self.m_v = num_of_nodes\n        self.m_edges = ()\n        self.m_component = {}\n<\/code><\/pre>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0633\u0627\u0632\u0646\u062f\u0647\u060c \u062a\u0639\u062f\u0627\u062f \u06af\u0631\u0647 \u0647\u0627\u06cc \u06af\u0631\u0627\u0641 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0622\u0631\u06af\u0648\u0645\u0627\u0646 \u0627\u0631\u0627\u0626\u0647 \u06a9\u0631\u062f\u06cc\u0645 \u0648 \u0633\u0647 \u0641\u06cc\u0644\u062f \u0631\u0627 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u06a9\u0631\u062f\u06cc\u0645:<\/p>\n<ul>\n<li><code>m_v<\/code>  &#8211; \u062a\u0639\u062f\u0627\u062f \u06af\u0631\u0647 \u0647\u0627 \u062f\u0631 \u0646\u0645\u0648\u062f\u0627\u0631.<\/li>\n<li><code>m_edges<\/code>  &#8211; \u0644\u06cc\u0633\u062a \u0644\u0628\u0647 \u0647\u0627.<\/li>\n<li><code>m_component<\/code>  &#8211; \u0641\u0631\u0647\u0646\u06af \u0644\u063a\u062a \u06a9\u0647 \u0641\u0647\u0631\u0633\u062a \u0645\u0624\u0644\u0641\u0647 \u0627\u06cc \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 a node \u0645\u062a\u0639\u0644\u0642 \u0628\u0647.<\/li>\n<\/ul>\n<p>\u062d\u0627\u0644\u0627 \u0628\u06cc\u0627\u06cc\u06cc\u062f \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u06a9\u0645\u06a9\u06cc \u0628\u0633\u0627\u0632\u06cc\u0645 \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u0622\u0646 \u0628\u0631\u0627\u06cc \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u06cc\u0627\u0644 \u0628\u0647 \u06af\u0631\u0647 \u0647\u0627\u06cc \u06af\u0631\u0627\u0641 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">add_edge<\/span>(<span class=\"hljs-params\">self, u, v, weight<\/span>):<\/span>\n        self.m_edges.append((u, v, weight))\n<\/code><\/pre>\n<p>\u0627\u06cc\u0646 \u062a\u0627\u0628\u0639 \u06cc\u06a9 \u0644\u0628\u0647 \u0628\u0647 \u0641\u0631\u0645\u062a \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>(first, second, edge weight)<\/code> \u0628\u0647 \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u0627<\/p>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0645\u062a\u062f\u06cc \u0628\u0633\u0627\u0632\u06cc\u0645 \u06a9\u0647 \u062f\u0648 \u0645\u0624\u0644\u0641\u0647 \u0631\u0627 \u0645\u062a\u062d\u062f \u06a9\u0646\u062f\u060c \u0627\u0628\u062a\u062f\u0627 \u0628\u0647 \u0631\u0648\u0634\u06cc \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u06cc\u06a9 \u0645\u0624\u0644\u0641\u0647 \u062c\u062f\u06cc\u062f \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0645\u0624\u0644\u0641\u0647 \u0645\u0634\u062e\u0635 \u0645\u0646\u062a\u0634\u0631 \u06a9\u0646\u062f.  \u0648 \u062f\u0631 \u0645\u0631\u062d\u0644\u0647 \u062f\u0648\u0645\u060c \u0645\u0627 \u0628\u0647 \u0631\u0648\u0634\u06cc \u0646\u06cc\u0627\u0632 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a \u06a9\u0647 \u0634\u0627\u062e\u0635 \u0645\u0624\u0644\u0641\u0647 \u06cc\u06a9 \u062f\u0627\u062f\u0647 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u062f node:<\/p>\n<pre><code class=\"hljs\">    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">find_component<\/span>(<span class=\"hljs-params\">self, u<\/span>):<\/span>\n        <span class=\"hljs-keyword\">if<\/span> self.m_component(u) == u:\n            <span class=\"hljs-keyword\">return<\/span> u\n        <span class=\"hljs-keyword\">return<\/span> self.find_component(self.m_component(u))\n\n    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">set_component<\/span>(<span class=\"hljs-params\">self, u<\/span>):<\/span>\n        <span class=\"hljs-keyword\">if<\/span> self.m_component(u) == u:\n            <span class=\"hljs-keyword\">return<\/span>\n        <span class=\"hljs-keyword\">else<\/span>:\n            <span class=\"hljs-keyword\">for<\/span> k <span class=\"hljs-keyword\">in<\/span> self.m_component.keys():\n                self.m_component(k) = self.find_component(k)\n<\/code><\/pre>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0647 \u0635\u0648\u0631\u062a \u0645\u0635\u0646\u0648\u0639\u06cc \u0628\u0627 \u062f\u06cc\u06a9\u0634\u0646\u0631\u06cc \u0645\u0627\u0646\u0646\u062f \u062f\u0631\u062e\u062a \u0628\u0631\u062e\u0648\u0631\u062f \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u0645\u06cc \u067e\u0631\u0633\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u0622\u0646 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0627\u06cc\u0645 \u06cc\u0627 \u0646\u0647 root \u062c\u0632\u0621 \u0645\u0627 (\u0632\u06cc\u0631\u0627 \u0641\u0642\u0637 root \u0645\u0624\u0644\u0641\u0647 \u0647\u0627 \u0647\u0645\u06cc\u0634\u0647 \u0628\u0647 \u062e\u0648\u062f\u0634\u0627\u0646 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u0646\u062f <code>m_component<\/code> \u0641\u0631\u0647\u0646\u06af \u0644\u063a\u062a).  \u0627\u06af\u0631 \u0645\u0627 \u067e\u06cc\u062f\u0627 \u0646\u06a9\u0631\u062f\u06cc\u0645 root node\u060c \u0645\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062c\u0631\u06cc\u0627\u0646 \u0631\u0627 \u062c\u0633\u062a\u062c\u0648 \u0645\u06cc \u06a9\u0646\u06cc\u0645 node\u0648\u0627\u0644\u062f\u06cc\u0646<\/p>\n<p><strong>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f:<\/strong> \u062f\u0644\u06cc\u0644\u06cc \u06a9\u0647 \u0645\u0627 \u0622\u0646 \u0631\u0627 \u0641\u0631\u0636 \u0646\u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>m_components<\/code> \u0628\u0647 \u0645\u0624\u0644\u0641\u0647 \u0635\u062d\u06cc\u062d \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f \u0632\u06cc\u0631\u0627 \u0648\u0642\u062a\u06cc \u0634\u0631\u0648\u0639 \u0628\u0647 \u06cc\u06a9\u0633\u0627\u0646 \u0633\u0627\u0632\u06cc \u0645\u0624\u0644\u0641\u0647 \u0647\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u062a\u0646\u0647\u0627 \u0686\u06cc\u0632\u06cc \u06a9\u0647 \u0645\u0637\u0645\u0626\u0646\u0627\u064b \u0645\u06cc \u062f\u0627\u0646\u06cc\u0645 \u0634\u0627\u062e\u0635 \u0645\u0624\u0644\u0641\u0647 \u0622\u0646 \u0631\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u0646\u0645\u06cc \u062f\u0647\u062f \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 root \u0627\u062c\u0632\u0627\u0621.<\/p>\n<p>\u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644\u060c \u062f\u0631 \u0646\u0645\u0648\u062f\u0627\u0631 \u0645\u0627 \u062f\u0631 \u0645\u062b\u0627\u0644 \u0628\u0627\u0644\u0627\u060c \u062f\u0631 \u0627\u0648\u0644\u06cc\u0646 \u062a\u06a9\u0631\u0627\u0631\u060c \u062f\u06cc\u06a9\u0634\u0646\u0631\u06cc \u0628\u0647 \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u0627\u0633\u062a:<\/p>\n<table class=\"table table-striped\">\n<tr>\n<th>  \u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628 <\/th>\n<th>  \u0627\u0631\u0632\u0634 <\/th>\n<\/tr>\n<tr>\n<td>  0 <\/td>\n<td>  0 <\/td>\n<\/tr>\n<tr>\n<td>  1 <\/td>\n<td>  1 <\/td>\n<\/tr>\n<tr>\n<td>  2 <\/td>\n<td>  2 <\/td>\n<\/tr>\n<tr>\n<td>  3 <\/td>\n<td>  3 <\/td>\n<\/tr>\n<tr>\n<td>  4 <\/td>\n<td>  4 <\/td>\n<\/tr>\n<tr>\n<td>  5 <\/td>\n<td>  5 <\/td>\n<\/tr>\n<tr>\n<td>  6 <\/td>\n<td>  6 <\/td>\n<\/tr>\n<tr>\n<td>  7 <\/td>\n<td>  7 <\/td>\n<\/tr>\n<tr>\n<td>  8 <\/td>\n<td>  8 <\/td>\n<\/tr>\n<\/table>\n<p>\u0645\u0627 \u062f\u0627\u0631\u06cc\u0645 <code>9<\/code> \u0627\u062c\u0632\u0627\u0621\u060c \u0648 \u0647\u0631 \u0639\u0636\u0648 \u0628\u0647 \u062e\u0648\u062f\u06cc \u062e\u0648\u062f \u062c\u0632\u0621 \u0627\u0633\u062a.  \u062f\u0631 \u062a\u06a9\u0631\u0627\u0631 \u062f\u0648\u0645\u060c \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n<table class=\"table table-striped\">\n<tr>\n<th>  \u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628 <\/th>\n<th>  \u0627\u0631\u0632\u0634 <\/th>\n<\/tr>\n<tr>\n<td>  0 <\/td>\n<td>  0 <\/td>\n<\/tr>\n<tr>\n<td>  1 <\/td>\n<td>  0 <\/td>\n<\/tr>\n<tr>\n<td>  2 <\/td>\n<td>  2 <\/td>\n<\/tr>\n<tr>\n<td>  3 <\/td>\n<td>  3 <\/td>\n<\/tr>\n<tr>\n<td>  4 <\/td>\n<td>  2 <\/td>\n<\/tr>\n<tr>\n<td>  5 <\/td>\n<td>  3 <\/td>\n<\/tr>\n<tr>\n<td>  6 <\/td>\n<td>  7 <\/td>\n<\/tr>\n<tr>\n<td>  7 <\/td>\n<td>  4 <\/td>\n<\/tr>\n<tr>\n<td>  8 <\/td>\n<td>  7 <\/td>\n<\/tr>\n<\/table>\n<p>\u0627\u06a9\u0646\u0648\u0646\u060c \u0628\u0627 \u0631\u062f\u06cc\u0627\u0628\u06cc \u0628\u0647 \u0631\u06cc\u0634\u0647 \u0647\u0627\u060c \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u06cc\u062f \u06a9\u0647 \u0627\u062c\u0632\u0627\u06cc \u062c\u062f\u06cc\u062f \u0645\u0627 \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u0646\u062f \u0628\u0648\u062f: <code>{0, 1}<\/code>\u060c <code>{2, 4, 7, 6, 8}<\/code> \u0648 <code>{3, 5}<\/code>.<\/p>\n<p>\u0622\u062e\u0631\u06cc\u0646 \u0631\u0648\u0634\u06cc \u06a9\u0647 \u0642\u0628\u0644 \u0627\u0632 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u062e\u0648\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0647 \u0622\u0646 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645\u060c \u0631\u0648\u0634\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0648 \u062c\u0632\u0621 \u0631\u0627 \u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u062f\u0648 \u06af\u0631\u0647 \u06a9\u0647 \u0628\u0647 \u0645\u0624\u0644\u0641\u0647\u200c\u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637\u0647 \u062a\u0639\u0644\u0642 \u062f\u0627\u0631\u0646\u062f\u060c \u062f\u0631 \u06cc\u06a9 \u062c\u0632\u0621 \u0645\u062a\u062d\u062f \u0645\u06cc\u200c\u06a9\u0646\u062f:<\/p>\n<pre><code class=\"hljs\">    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">union<\/span>(<span class=\"hljs-params\">self, component_size, u, v<\/span>):<\/span>\n        <span class=\"hljs-keyword\">if<\/span> component_size(u) &lt;= component_size(v):\n            self.m_component(u) = v\n            component_size(v) += component_size(u)\n            self.set_component(u)\n\n        <span class=\"hljs-keyword\">elif<\/span> component_size(u) &gt;= component_size(v):\n            self.m_component(v) = self.find_component(u)\n            component_size(u) += component_size(v)\n            self.set_component(v)\n\n        <span class=\"hljs-built_in\">print<\/span>(self.m_component)\n<\/code><\/pre>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u062a\u0627\u0628\u0639\u060c \u0631\u06cc\u0634\u0647 \u0647\u0627\u06cc \u06a9\u0627\u0645\u067e\u0648\u0646\u0646\u062a \u0647\u0627 \u0631\u0627 \u0628\u0631\u0627\u06cc \u062f\u0648 \u06af\u0631\u0647 (\u06a9\u0647 \u0647\u0645\u0632\u0645\u0627\u0646 \u0634\u0627\u062e\u0635 \u0647\u0627\u06cc \u0645\u0624\u0644\u0641\u0647 \u0622\u0646\u0647\u0627 \u0647\u0633\u062a\u0646\u062f) \u067e\u06cc\u062f\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u0633\u067e\u0633 \u0627\u062c\u0632\u0627 \u0631\u0627 \u0627\u0632 \u0646\u0638\u0631 \u0627\u0646\u062f\u0627\u0632\u0647 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0631\u0627 \u0628\u0647 \u0628\u0632\u0631\u06af\u062a\u0631 \u0648\u0635\u0644 \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u0633\u067e\u0633\u060c \u0645\u0627 \u0641\u0642\u0637 \u0627\u0646\u062f\u0627\u0632\u0647 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0631\u0627 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0632\u06cc\u0631\u0627 \u0622\u0646\u0647\u0627 \u0627\u06a9\u0646\u0648\u0646 \u06cc\u06a9 \u062c\u0632\u0621 \u0647\u0633\u062a\u0646\u062f.<\/p>\n<p>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c \u0627\u06af\u0631 \u0627\u062c\u0632\u0627\u06cc \u06cc\u06a9 \u0627\u0646\u062f\u0627\u0632\u0647 \u0628\u0627\u0634\u0646\u062f\u060c \u0645\u0627 \u0641\u0642\u0637 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0647\u0631 \u0637\u0648\u0631 \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u0628\u0627 \u0647\u0645 \u0645\u062a\u062d\u062f \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 &#8211; \u062f\u0631 \u0627\u06cc\u0646 \u0645\u062b\u0627\u0644 \u062e\u0627\u0635\u060c \u0645\u0627 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u0628\u0627 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u0645\u0648\u0631\u062f \u062f\u0648\u0645 \u0628\u0647 \u0627\u0648\u0644\u06cc \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f\u06cc\u0645.<\/p>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06a9\u0647 \u0647\u0645\u0647 \u0631\u0648\u0634\u200c\u0647\u0627\u06cc \u06a9\u0627\u0631\u0628\u0631\u062f\u06cc \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u062e\u0648\u062f \u0631\u0627 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u06a9\u0631\u062f\u0647\u200c\u0627\u06cc\u0645\u060c \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Bor\u016fvka \u0634\u06cc\u0631\u062c\u0647 \u0628\u0632\u0646\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">boruvka<\/span>(<span class=\"hljs-params\">self<\/span>):<\/span>\n        component_size = ()\n        mst_weight = <span class=\"hljs-number\">0<\/span>\n\n        minimum_weight_edge = (-<span class=\"hljs-number\">1<\/span>) * self.m_v\n\n        <span class=\"hljs-keyword\">for<\/span> node <span class=\"hljs-keyword\">in<\/span> <span class=\"hljs-built_in\">range<\/span>(self.m_v):\n            self.m_component.update({node: node})\n            component_size.append(<span class=\"hljs-number\">1<\/span>)\n\n        num_of_components = self.m_v\n\n        <span class=\"hljs-built_in\">print<\/span>(<span class=\"hljs-string\">\"---------Forming MST------------\"<\/span>)\n        <span class=\"hljs-keyword\">while<\/span> num_of_components &gt; <span class=\"hljs-number\">1<\/span>:\n            <span class=\"hljs-keyword\">for<\/span> i <span class=\"hljs-keyword\">in<\/span> <span class=\"hljs-built_in\">range<\/span>(<span class=\"hljs-built_in\">len<\/span>(self.m_edges)):\n\n                u = self.m_edges(i)(<span class=\"hljs-number\">0<\/span>)\n                v = self.m_edges(i)(<span class=\"hljs-number\">1<\/span>)\n                w = self.m_edges(i)(<span class=\"hljs-number\">2<\/span>)\n\n                u_component = self.m_component(u)\n                v_component = self.m_component(v)\n\n                <span class=\"hljs-keyword\">if<\/span> u_component != v_component:\n                    <span class=\"hljs-keyword\">if<\/span> minimum_weight_edge(u_component) == -<span class=\"hljs-number\">1<\/span> <span class=\"hljs-keyword\">or<\/span> \\\n                            minimum_weight_edge(u_component)(<span class=\"hljs-number\">2<\/span>) &gt; w:\n                        minimum_weight_edge(u_component) = (u, v, w)\n                    <span class=\"hljs-keyword\">if<\/span> minimum_weight_edge(v_component) == -<span class=\"hljs-number\">1<\/span> <span class=\"hljs-keyword\">or<\/span> \\\n                            minimum_weight_edge(v_component)(<span class=\"hljs-number\">2<\/span>) &gt; w:\n                        minimum_weight_edge(v_component) = (u, v, w)\n\n            <span class=\"hljs-keyword\">for<\/span> node <span class=\"hljs-keyword\">in<\/span> <span class=\"hljs-built_in\">range<\/span>(self.m_v):\n                <span class=\"hljs-keyword\">if<\/span> minimum_weight_edge(node) != -<span class=\"hljs-number\">1<\/span>:\n                    u = minimum_weight_edge(node)(<span class=\"hljs-number\">0<\/span>)\n                    v = minimum_weight_edge(node)(<span class=\"hljs-number\">1<\/span>)\n                    w = minimum_weight_edge(node)(<span class=\"hljs-number\">2<\/span>)\n\n                    u_component = self.m_component(u)\n                    v_component = self.m_component(v)\n\n                    <span class=\"hljs-keyword\">if<\/span> u_component != v_component:\n                        mst_weight += w\n                        self.union(component_size, u_component, v_component)\n                        <span class=\"hljs-built_in\">print<\/span>(<span class=\"hljs-string\">\"Added edge (\"<\/span> + <span class=\"hljs-built_in\">str<\/span>(u) + <span class=\"hljs-string\">\" - \"<\/span>\n                              + <span class=\"hljs-built_in\">str<\/span>(v) + <span class=\"hljs-string\">\")\\n\"<\/span>\n                              + <span class=\"hljs-string\">\"Added weight: \"<\/span> + <span class=\"hljs-built_in\">str<\/span>(w) + <span class=\"hljs-string\">\"\\n\"<\/span>)\n                        num_of_components -= <span class=\"hljs-number\">1<\/span>\n\n            minimum_weight_edge = (-<span class=\"hljs-number\">1<\/span>) * self.m_v\n        <span class=\"hljs-built_in\">print<\/span>(<span class=\"hljs-string\">\"----------------------------------\"<\/span>)\n        <span class=\"hljs-built_in\">print<\/span>(<span class=\"hljs-string\">\"The total weight of the minimal spanning tree is: \"<\/span> + <span class=\"hljs-built_in\">str<\/span>(mst_weight))\n<\/code><\/pre>\n<p>\u0627\u0648\u0644\u06cc\u0646 \u06a9\u0627\u0631\u06cc \u06a9\u0647 \u0645\u0627 \u062f\u0631 \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f\u06cc\u0645 \u0627\u06cc\u0646 \u0628\u0648\u062f \u06a9\u0647 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0627\u0636\u0627\u0641\u06cc \u0631\u0627 \u06a9\u0647 \u062f\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0647 \u0622\u0646 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0634\u062a\u06cc\u0645 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<ul>\n<li>\u0644\u06cc\u0633\u062a\u06cc \u0627\u0632 \u0645\u0624\u0644\u0641\u0647 \u0647\u0627 (\u0628\u0631\u0627\u06cc \u0647\u0645\u0647 \u06af\u0631\u0647 \u0647\u0627 \u0631\u0627\u0647 \u0627\u0646\u062f\u0627\u0632\u06cc \u0634\u062f\u0647 \u0627\u0633\u062a).<\/li>\n<li>\u0641\u0647\u0631\u0633\u062a\u06cc \u06a9\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0622\u0646\u0647\u0627 \u0631\u0627 \u062d\u0641\u0638 \u0645\u06cc \u06a9\u0646\u062f (\u0627\u0628\u062a\u062f\u0627\u06cc\u06cc \u0628\u0647 <code>1<\/code>\u060c \u0648 \u0647\u0645\u0686\u0646\u06cc\u0646 \u0644\u06cc\u0633\u062a\u06cc \u0627\u0632 \u0644\u0628\u0647 \u0647\u0627\u06cc \u062d\u062f\u0627\u0642\u0644 \u0648\u0632\u0646 (<code>-1<\/code> \u062f\u0631 \u0627\u0628\u062a\u062f\u0627\u060c \u0632\u06cc\u0631\u0627 \u0645\u0627 \u0647\u0646\u0648\u0632 \u0646\u0645\u06cc \u062f\u0627\u0646\u06cc\u0645 \u06a9\u0647 \u062d\u062f\u0627\u0642\u0644 \u0648\u0632\u0646 \u0644\u0628\u0647 \u0647\u0627 \u0686\u0642\u062f\u0631 \u0627\u0633\u062a).<\/li>\n<\/ul>\n<p>\u0633\u067e\u0633\u060c \u062a\u0645\u0627\u0645 \u06cc\u0627\u0644 \u0647\u0627\u06cc \u0646\u0645\u0648\u062f\u0627\u0631 \u0631\u0627 \u0645\u0631\u0648\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0622\u0646 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645 root \u0627\u0632 \u0627\u062c\u0632\u0627\u06cc \u0631\u0648\u06cc \u062f\u0648 \u0637\u0631\u0641 \u0622\u0646 \u0644\u0628\u0647 \u0647\u0627<\/p>\n<p>\u067e\u0633 \u0627\u0632 \u0622\u0646\u060c \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u062d\u062f\u0627\u0642\u0644 \u0648\u0632\u0646\u06cc \u0647\u0633\u062a\u06cc\u0645 \u06a9\u0647 \u0627\u06cc\u0646 \u062f\u0648 \u062c\u0632\u0621 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 \u062c\u0641\u062a \u0648\u0635\u0644 \u0645\u06cc \u06a9\u0646\u062f <code>if<\/code> \u0628\u0646\u062f\u0647\u0627:<\/p>\n<ul>\n<li>\u0627\u06af\u0631 \u062d\u062f\u0627\u0642\u0644 \u0648\u0632\u0646 \u0641\u0639\u0644\u06cc \u0644\u0628\u0647 \u062c\u0632\u0621 <strong>\u062a\u0648<\/strong> \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f (\u0627\u0633\u062a <code>-1<\/code>)\u060c \u06cc\u0627 \u0627\u06af\u0631 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 \u0644\u0628\u0647 \u0627\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u062d\u0627\u0644 \u062d\u0627\u0636\u0631 \u0645\u0634\u0627\u0647\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0645\u0642\u062f\u0627\u0631 \u06cc\u0627\u0644\u06cc \u0631\u0627 \u06a9\u0647 \u0645\u0634\u0627\u0647\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0628\u0647 \u0622\u0646 \u0627\u062e\u062a\u0635\u0627\u0635 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/li>\n<li>\u0627\u06af\u0631 \u062d\u062f\u0627\u0642\u0644 \u0648\u0632\u0646 \u0641\u0639\u0644\u06cc \u0644\u0628\u0647 \u062c\u0632\u0621 <strong>v<\/strong> \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f (\u0627\u0633\u062a <code>-1<\/code>)\u060c \u06cc\u0627 \u0627\u06af\u0631 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 \u0644\u0628\u0647 \u0627\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u062d\u0627\u0644 \u062d\u0627\u0636\u0631 \u0645\u0634\u0627\u0647\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0645\u0642\u062f\u0627\u0631 \u06cc\u0627\u0644\u06cc \u0631\u0627 \u06a9\u0647 \u0645\u0634\u0627\u0647\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0628\u0647 \u0622\u0646 \u0627\u062e\u062a\u0635\u0627\u0635 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/li>\n<\/ul>\n<p>\u0628\u0639\u062f \u0627\u0632 \u0627\u06cc\u0646\u06a9\u0647 \u0627\u0631\u0632\u0627\u0646 \u062a\u0631\u06cc\u0646 \u0644\u0628\u0647 \u0647\u0627 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0647\u0631 \u062c\u0632\u0621 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u06cc\u0645\u060c \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0631 \u0627\u06cc\u0646 \u0627\u0633\u0627\u0633 \u062a\u0639\u062f\u0627\u062f \u0627\u062c\u0632\u0627 \u0631\u0627 \u06a9\u0627\u0647\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/p>\n<p>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c \u0644\u06cc\u0633\u062a \u0644\u0628\u0647\u200c\u0647\u0627\u06cc \u062d\u062f\u0627\u0642\u0644 \u0648\u0632\u0646 \u0631\u0627 \u0628\u0647 \u062d\u0627\u0644\u062a \u0627\u0648\u0644\u06cc\u0647 \u0628\u0627\u0632 \u0645\u06cc\u200c\u06af\u0631\u062f\u0627\u0646\u06cc\u0645 <code>-1<\/code>\u060c \u062a\u0627 \u0628\u062a\u0648\u0627\u0646\u06cc\u0645 \u0647\u0645\u0647 \u0627\u06cc\u0646 \u06a9\u0627\u0631\u0647\u0627 \u0631\u0627 \u062f\u0648\u0628\u0627\u0631\u0647 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645.  \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0628\u06cc\u0634 \u0627\u0632 \u06cc\u06a9 \u062c\u0632\u0621 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0627\u062c\u0632\u0627 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u0628\u0647 \u062a\u06a9\u0631\u0627\u0631 \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0646\u0645\u0648\u062f\u0627\u0631\u06cc \u0631\u0627 \u06a9\u0647 \u062f\u0631 \u0645\u062b\u0627\u0644 \u0628\u0627\u0644\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f\u06cc\u0645 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0648\u0631\u0648\u062f\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0634\u062f\u0647 \u062e\u0648\u062f \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">g = Graph(<span class=\"hljs-number\">9<\/span>)\ng.add_edge(<span class=\"hljs-number\">0<\/span>, <span class=\"hljs-number\">1<\/span>, <span class=\"hljs-number\">4<\/span>)\ng.add_edge(<span class=\"hljs-number\">0<\/span>, <span class=\"hljs-number\">6<\/span>, <span class=\"hljs-number\">7<\/span>)\ng.add_edge(<span class=\"hljs-number\">1<\/span>, <span class=\"hljs-number\">6<\/span>, <span class=\"hljs-number\">11<\/span>)\ng.add_edge(<span class=\"hljs-number\">1<\/span>, <span class=\"hljs-number\">7<\/span>, <span class=\"hljs-number\">20<\/span>)\ng.add_edge(<span class=\"hljs-number\">1<\/span>, <span class=\"hljs-number\">2<\/span>, <span class=\"hljs-number\">9<\/span>)\ng.add_edge(<span class=\"hljs-number\">2<\/span>, <span class=\"hljs-number\">3<\/span>, <span class=\"hljs-number\">6<\/span>)\ng.add_edge(<span class=\"hljs-number\">2<\/span>, <span class=\"hljs-number\">4<\/span>, <span class=\"hljs-number\">2<\/span>)\ng.add_edge(<span class=\"hljs-number\">3<\/span>, <span class=\"hljs-number\">4<\/span>, <span class=\"hljs-number\">10<\/span>)\ng.add_edge(<span class=\"hljs-number\">3<\/span>, <span class=\"hljs-number\">5<\/span>, <span class=\"hljs-number\">5<\/span>)\ng.add_edge(<span class=\"hljs-number\">4<\/span>, <span class=\"hljs-number\">5<\/span>, <span class=\"hljs-number\">15<\/span>)\ng.add_edge(<span class=\"hljs-number\">4<\/span>, <span class=\"hljs-number\">7<\/span>, <span class=\"hljs-number\">1<\/span>)\ng.add_edge(<span class=\"hljs-number\">4<\/span>, <span class=\"hljs-number\">8<\/span>, <span class=\"hljs-number\">5<\/span>)\ng.add_edge(<span class=\"hljs-number\">5<\/span>, <span class=\"hljs-number\">8<\/span>, <span class=\"hljs-number\">12<\/span>)\ng.add_edge(<span class=\"hljs-number\">6<\/span>, <span class=\"hljs-number\">7<\/span>, <span class=\"hljs-number\">1<\/span>)\ng.add_edge(<span class=\"hljs-number\">7<\/span>, <span class=\"hljs-number\">8<\/span>, <span class=\"hljs-number\">3<\/span>)\n<\/code><\/pre>\n<p>\u0686\u06a9 \u06a9\u0631\u062f\u0646 \u0622\u0646 \u062f\u0631 \u0627\u062c\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0646\u062c\u0631 \u0628\u0647 \u0645\u0648\u0627\u0631\u062f \u0632\u06cc\u0631 \u0645\u06cc \u0634\u0648\u062f:<\/p>\n<pre><code class=\"hljs\">---------Forming MST------------\n{0: 1, 1: 1, 2: 2, 3: 3, 4: 4, 5: 5, 6: 6, 7: 7, 8: 8}\nAdded edge (0 - 1)\nAdded weight: 4\n\n{0: 1, 1: 1, 2: 4, 3: 3, 4: 4, 5: 5, 6: 6, 7: 7, 8: 8}\nAdded edge (2 - 4)\nAdded weight: 2\n\n{0: 1, 1: 1, 2: 4, 3: 5, 4: 4, 5: 5, 6: 6, 7: 7, 8: 8}\nAdded edge (3 - 5)\nAdded weight: 5\n\n{0: 1, 1: 1, 2: 4, 3: 5, 4: 4, 5: 5, 6: 6, 7: 4, 8: 8}\nAdded edge (4 - 7)\nAdded weight: 1\n\n{0: 1, 1: 1, 2: 4, 3: 5, 4: 4, 5: 5, 6: 4, 7: 4, 8: 8}\nAdded edge (6 - 7)\nAdded weight: 1\n\n{0: 1, 1: 1, 2: 4, 3: 5, 4: 4, 5: 5, 6: 4, 7: 4, 8: 4}\nAdded edge (7 - 8)\nAdded weight: 3\n\n{0: 4, 1: 4, 2: 4, 3: 5, 4: 4, 5: 5, 6: 4, 7: 4, 8: 4}\nAdded edge (0 - 6)\nAdded weight: 7\n\n{0: 4, 1: 4, 2: 4, 3: 4, 4: 4, 5: 4, 6: 4, 7: 4, 8: 4}\nAdded edge (2 - 3)\nAdded weight: 6\n\n----------------------------------\nThe total weight of the minimal spanning tree is: 29\n<\/code><\/pre>\n<p> <em>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/em> \u0627\u0632 \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u062a <code>O(ElogV)<\/code>\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 <code>E<\/code> \u062a\u0639\u062f\u0627\u062f \u0644\u0628\u0647 \u0647\u0627 \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 <code>V<\/code> \u062a\u0639\u062f\u0627\u062f \u06af\u0631\u0647 \u0647\u0627 \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f.<\/p>\n<p> <em>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627<\/em> \u0627\u0632 \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0633\u062a <code>O(V + E)<\/code>\u060c \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0645\u0627 \u0628\u0627\u06cc\u062f \u0686\u0646\u062f \u0644\u06cc\u0633\u062a \u0631\u0627 \u06a9\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0622\u0646\u0647\u0627 \u0628\u0631\u0627\u0628\u0631 \u0628\u0627 \u062a\u0639\u062f\u0627\u062f \u06af\u0631\u0647 \u0647\u0627 \u0627\u0633\u062a \u0648 \u0647\u0645\u0686\u0646\u06cc\u0646 \u062a\u0645\u0627\u0645 \u0644\u0628\u0647 \u0647\u0627\u06cc \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0631\u0627 \u062f\u0631 \u062f\u0627\u062e\u0644 \u062e\u0648\u062f \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0646\u06af\u0647 \u062f\u0627\u0631\u06cc\u0645.<\/p>\n<h3 id=\"conclusion\"><span class=\"ez-toc-section\" id=\"%d9%86%d8%aa%db%8c%d8%ac%d9%87\"><\/span>\u0646\u062a\u06cc\u062c\u0647<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0627\u06af\u0631\u0686\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Bor\u016fvka \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0628\u0631\u062e\u06cc \u062f\u06cc\u06af\u0631 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u062d\u062f\u0627\u0642\u0644\u06cc \u0645\u0627\u0646\u0646\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u062d\u062f\u0627\u0642\u0644 Prim \u06cc\u0627 Kruskal \u0634\u0646\u0627\u062e\u062a\u0647 \u0634\u062f\u0647 \u0646\u06cc\u0633\u062a\u060c \u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u0647\u0645\u0627\u0646 \u0646\u062a\u06cc\u062c\u0647 \u0631\u0627 \u0628\u0647 \u0645\u0627 \u0645\u06cc \u062f\u0647\u062f &#8211; \u0647\u0645\u0647 \u0622\u0646\u0647\u0627 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u0645\u06cc \u06a9\u0646\u0646\u062f \u0648 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u06cc\u06a9\u0633\u0627\u0646 \u0627\u0633\u062a. .<\/p>\n<p>\u06cc\u06a9\u06cc \u0627\u0632 \u0645\u0632\u06cc\u062a\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 Bor\u016fvka \u0646\u0633\u0628\u062a \u0628\u0647 \u06af\u0632\u06cc\u0646\u0647\u200c\u0647\u0627\u06cc \u062c\u0627\u06cc\u06af\u0632\u06cc\u0646 \u062f\u0627\u0631\u062f \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u0646\u06cc\u0627\u0632\u06cc \u0628\u0647 \u0627\u0632 \u067e\u06cc\u0634 \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0646 \u06cc\u0627\u0644\u200c\u0647\u0627 \u06cc\u0627 \u062d\u0641\u0638 \u0635\u0641 \u0627\u0648\u0644\u0648\u06cc\u062a \u0646\u062f\u0627\u0631\u062f.  \u0627\u06af\u0631\u0686\u0647 \u0627\u06cc\u0646 \u0628\u0647 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0622\u0646 \u06a9\u0645\u06a9 \u0646\u0645\u06cc \u06a9\u0646\u062f\u060c \u0632\u06cc\u0631\u0627 \u0647\u0646\u0648\u0632 \u0627\u0632 \u0644\u0628\u0647 \u0647\u0627 \u0639\u0628\u0648\u0631 \u0645\u06cc \u06a9\u0646\u062f <code>logE<\/code> \u0628\u0627\u0631\u0647\u0627\u060c \u06a9\u062f\u06af\u0630\u0627\u0631\u06cc \u06a9\u0645\u06cc \u0633\u0627\u062f\u0647 \u062a\u0631 \u0627\u0633\u062a.<\/p>\n<\/div>\n<p><script>\n                        !function(f,b,e,v,n,t,s)\n                        {if(f.fbq)return;n=f.fbq=function(){n.callMethod?\n                        n.callMethod.apply(n,arguments):n.queue.push(arguments)};\n                        if(!f._fbq)f._fbq=n;n.push=n;n.loaded=!0;n.version='2.0';\n                        n.queue=();t=b.createElement(e);t.async=!0;\n                        t.src=v;s=b.getElementsByTagName(e)(0);\n                        s.parentNode.insertBefore(t,s)}(window, document,'script',\n                        'https:\/\/connect.facebook.net\/en_US\/fbevents.js');\n                        fbq('init', '525232124909042');\n                        fbq('track', 'PageView');\n                    <\/script><br \/>\n<br \/><br \/>\n<br \/>\u0645\u0646\u062a\u0634\u0631 \u0634\u062f\u0647 \u062f\u0631 1403-01-11 10:18:03<br \/>\n<\/p>\n\n\n<div class=\"kk-star-ratings kksr-auto kksr-align-center kksr-valign-bottom\"\n    data-payload='{&quot;align&quot;:&quot;center&quot;,&quot;id&quot;:&quot;15358&quot;,&quot;slug&quot;:&quot;default&quot;,&quot;valign&quot;:&quot;bottom&quot;,&quot;ignore&quot;:&quot;&quot;,&quot;reference&quot;:&quot;auto&quot;,&quot;class&quot;:&quot;&quot;,&quot;count&quot;:&quot;0&quot;,&quot;legendonly&quot;:&quot;&quot;,&quot;readonly&quot;:&quot;&quot;,&quot;score&quot;:&quot;0&quot;,&quot;starsonly&quot;:&quot;&quot;,&quot;best&quot;:&quot;5&quot;,&quot;gap&quot;:&quot;5&quot;,&quot;greet&quot;:&quot;\u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628&quot;,&quot;legend&quot;:&quot;0\\\/5 (0 \u0631\u0627\u06cc)&quot;,&quot;size&quot;:&quot;30&quot;,&quot;title&quot;:&quot;\u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 - \u062a\u0626\u0648\u0631\u06cc \u0648 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc - \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a\u0627\u0646 \u067e\u0648\u0634\u0627&quot;,&quot;width&quot;:&quot;0&quot;,&quot;_legend&quot;:&quot;{score}\\\/{best} ({count} \u0631\u0627\u06cc)&quot;,&quot;font_factor&quot;:&quot;1.25&quot;}'>\n            \n<div class=\"kksr-stars\">\n    \n<div class=\"kksr-stars-inactive\">\n            <div class=\"kksr-star\" data-star=\"1\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"2\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"3\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"4\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"5\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n    <\/div>\n    \n<div class=\"kksr-stars-active\" style=\"width: 0px;\">\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n    <\/div>\n<\/div>\n                \n\n<div class=\"kksr-legend\" style=\"font-size: 24px;\">\n            <span class=\"kksr-muted\">\u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628<\/span>\n    <\/div>\n    <\/div>\n","protected":false},"excerpt":{"rendered":"<p><span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">\u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0645\u0637\u0627\u0644\u0639\u0647: <\/span> <span class=\"rt-time\"> 11<\/span> <span class=\"rt-label rt-postfix\">\u062f\u0642\u06cc\u0642\u0647<\/span><\/span>\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0628\u0648\u0631\u0648\u0648\u06a9\u0627 \u06cc\u06a9 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062d\u0631\u06cc\u0635\u0627\u0646\u0647 \u0627\u0633\u062a \u06a9\u0647 \u062a\u0648\u0633\u0637 Otakar Bor\u016fvka\u060c \u0631\u06cc\u0627\u0636\u06cc\u062f\u0627\u0646 \u0686\u06a9 \u0645\u0646\u062a\u0634\u0631 \u0634\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0628\u06cc\u0634\u062a\u0631 \u0628\u0647 \u062f\u0644\u06cc\u0644 \u06a9\u0627\u0631\u0634 \u062f\u0631 \u0646\u0638\u0631\u06cc\u0647 \u06af\u0631\u0627\u0641 \u0634\u0646\u0627\u062e\u062a\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a. \u0645\u0639\u0631\u0648\u0641 \u062a\u0631\u06cc\u0646 \u0628\u0631\u0646\u0627\u0645\u0647 \u0622\u0646 \u0628\u0647 \u0645\u0627 \u06a9\u0645\u06a9 \u0645\u06cc \u06a9\u0646\u062f \u062a\u0627 \u0622\u0646 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 \u062f\u0631 \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0646\u06a9\u062a\u0647 \u0642\u0627\u0628\u0644 \u062a\u0648\u062c\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u06cc\u0646 \u0627\u0633\u062a [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":15359,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1743,620],"tags":[1747,1751,1744,3485,3420,3483,2588,2750,3484,1805,1755,1752,3482],"class_list":["post-15358","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-python","category-programming","tag-python-vps","tag-1751","tag-1744","tag-3485","tag-3420","tag-3483","tag-2588","tag-2750","tag-3484","tag-1805","tag-1755","tag-1752","tag-3482"],"acf":[],"_links":{"self":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts\/15358","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/comments?post=15358"}],"version-history":[{"count":0,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts\/15358\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/media\/15359"}],"wp:attachment":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/media?parent=15358"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/categories?post=15358"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/tags?post=15358"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}