Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π³ΡΠ°ΡΠΎΠ²ΡΡ Π·Π°Π΄Π°Ρ
ΠΡΡΡΠΎΠ²Π°Ρ
Π ΠΎΠ΄ΠΈΠ²ΡΠΈΡΡ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π³ΠΎΠ»ΠΎΠ²ΠΎΠ»ΠΎΠΌΠΎΠΊ ΠΈ ΠΈΠ³Ρ, ΡΠ°ΠΊΠΈΡ , Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠ° ΠΎ ΠΊΠ΅Π½ΠΈΠ³ΡΠ±Π΅ΡΠ³ΡΠΊΠΈΡ ΠΌΠΎΡΡΠ°Ρ ΠΈ ΠΈΠ³ΡΠ° ΠΠ°ΠΌΠΈΠ»ΡΡΠΎΠ½Π°, ΡΠ΅ΠΎΡΠΈΡ Π³ΡΠ°ΡΠΎΠ² ΡΡΠ°Π»Π° ΠΌΠΎΡΠ½ΡΠΌ ΡΡΠ΅Π΄ΡΡΠ²ΠΎΠΌ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠ³ΠΈΡ Π·Π°Π΄Π°Ρ, Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡΠΈΡ ΠΏΡΠΈ ΠΈΠ·ΡΡΠ΅Π½ΠΈΠΈ Π±ΠΎΠ»ΡΡΠΈΡ ΠΈ ΡΠ»ΠΎΠΆΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ. Π ΡΠ°ΠΌΠΊΠ°Ρ Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ Π±ΡΠ΄ΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ (Π½Π° Π΅Π³ΠΎ ΠΎΡΠ½ΠΎΠ²Π΅ Π±ΡΠ΄Π΅Ρ Π½Π°ΠΏΠΈΡΠ°Π½ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π³ΠΎ ΠΏΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π‘ΠΏΠΈΡΠΎΠΊ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΡ
- ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ //ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ. [ΠΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΠΉ ΡΠ΅ΡΡΡΡ]. Π Π΅ΠΆΠΈΠΌ Π΄ΠΎΡΡΡΠΏΠ°: http://ru.wikipedia.org/wiki/ΠΠ»Π³ΠΎΡΠΈΡΠΌ_ΠΠ΅ΠΉΠΊΡΡΡΡ
- ΠΠ»Π΅ΠΊΡΠ΅Π΅Π² Π.Π., Π’Π°Π»Π°Π½ΠΎΠ² Π. Π. ΠΡΠ°ΡΡ ΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ. //ΠΠ½ΡΠ΅ΡΠ½Π΅Ρ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ. [ΠΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΠΉ ΡΠ΅ΡΡΡΡ]. Π Π΅ΠΆΠΈΠΌ Π΄ΠΎΡΡΡΠΏΠ°: http://www.intuit.ru/department/algorithms/gaa/15/
- ΠΠΎΡΠΌΠ΅Π½ Π’., ΠΠ΅ΠΉΠ·Π΅ΡΡΠΎΠ½ Π§., Π ΠΈΠ²Π΅ΡΡ Π . ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ: ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ·. Π.: ΠΠΈΠ½ΠΎΠΌ, 2000. 960Ρ.
- ΠΡΠ°ΡΠΈΠΊΠΎΠ² Π.Π., ΠΡΠ°ΡΠΈΠΊΠΎΠ²Π° Π. Π. ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ ΠΏΡΠΎΡΡΠΎ ΠΊΠ°ΠΊ Π΄Π²Π°ΠΆΠ΄Ρ Π΄Π²Π°. Π.: ΠΠΊΡΠΌΠΎ, 2007. 256Ρ.
- ΠΠΎΠ²ΠΈΠΊΠΎΠ² Π€.Π. ΠΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° Π΄Π»Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΠΎΠ². Π‘ΠΠ±.: ΠΠΈΡΠ΅Ρ, 2004. 368Ρ.
- ΠΠΎΠΈΡΠΊ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠΊΡΡΠ²Π°ΡΡΠ΅Π³ΠΎ Π΄Π΅ΡΠ΅Π²Π° Π² Π³ΡΠ°ΡΠ΅ (Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΡΠΈΠΌΠ°). [ΠΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΠΉ ΡΠ΅ΡΡΡΡ]. Π Π΅ΠΆΠΈΠΌ Π΄ΠΎΡΡΡΠΏΠ°: http://www.software.unn.ac.ru/cluster/cgi-bin/index.cgi?id=101&work=10&topic=0
- Π ΡΠ±Π°ΠΊΠΎΠ² Π. ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΠΎΡΡΠΎΠ²Π½ΡΠ΅ Π΄Π΅ΡΠ΅Π²ΡΡ. //ΠΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°: Π°Π»Π³ΠΎΡΠΈΡΠΌΡ. [ΠΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΠΉ ΡΠ΅ΡΡΡΡ]. Π Π΅ΠΆΠΈΠΌ Π΄ΠΎΡΡΡΠΏΠ°: http://rain.ifmo.ru/cat/view.php/theory/graph-spanning-trees/mst-2005