የ የፕሪም አልጎሪዝም ጥቅሙ ውስብስብነቱ ነው፣ ይህም ከክሩካል አልጎሪዝም የተሻለ ነው። ስለዚህ የፕሪም አልጎሪዝም ብዙ ጠርዞች ካላቸው ጥቅጥቅ ያሉ ግራፎች ጋር ሲገናኝ ይረዳል። ነገር ግን የPrim's ስልተ ቀመር ተመሳሳይ ክብደት ያላቸው ብዙ ጠርዞች ሲከሰቱ በተመረጡት ጠርዞች ላይ ብዙ ቁጥጥር አይፈቅድልንም።
ፕሪምስ ከክሩስካል ይሻላል?
የፕሪም አልጎሪዝም በገደቡ ውስጥ በጣም ፈጣን የሆነው በእውነቱ ጥቅጥቅ ያለ ግራፍ ከቁመቶች የበለጠ ብዙ ጠርዞች ሲኖርዎት ነው። Kruskal በተለመደው ሁኔታ የተሻለ ይሰራል(የተለያዩ ግራፎች) ምክንያቱም ቀለል ያሉ የመረጃ አወቃቀሮችን ስለሚጠቀም።
ለምንድነው ፕሪዝም አልጎሪዝም ቀልጣፋ የሆነው?
(ከዚህ አንፃር የፕሪም አልጎሪዝም በጣም አጭር መንገዶችን ለማግኘት ከDijkstra ስልተ ቀመር ጋር ተመሳሳይ ነው።) … የፕሪም አልጎሪዝም በዛፉ ውስጥ ከሌለው ቬርቴክስ ፣ v ፣ በዛፉ ውስጥ ከሌለው በዛፉ ውስጥ ካለ ማንኛውም ወርድ ጋር የሚያገናኘውን d[v] በጣም ርካሽ ክብደቶችን ከያዝን በብቃት ይሰራል።.
የትኛው ስልተ-ቀመር የተሻለ ነው?
ዝቅተኛውን የሚሸፍኑ ዛፎችን መፈለግ
ይህን ዝቅተኛ ርቀት ለማግኘት ጥቂት ታዋቂ ስልተ ቀመሮች የሚከተሉትን ያካትታሉ፡ Kruskal's አልጎሪዝም፣ የፕሪም አልጎሪዝም እና የ Boruvka ስልተ ቀመር። እነዚህ ቀላል ሰፋ ያሉ ዛፎች ይሠራሉ. ለተጨማሪ ውስብስብ ግራፎች፣ ሶፍትዌሮችን መጠቀም ሊኖርቦት ይችላል።
የትኛው አልጎሪዝም የተሻለው ፕሪምስ ወይም ክሩስካል የፕሪም እና የክሩካል አልጎሪዝም የተለያየ ዝቅተኛ ስፋት ያላቸውን ዛፎች ሊያመጡ ይችላሉ?
ይህም የፕሪም አልጎሪዝም በዚህ ሁኔታ ከክሩካል ስልተ ቀመር የተለየ አነስተኛ የተንጣለለ ዛፍ ሊያመጣ ይችላል፣ነገር ግን ምክንያቱ የትኛውም ስልተ-ቀመር ከ(የተለየ ዝቅተኛ የተዘረጋ ዛፍ ሊሰጥ ስለሚችል ነው። የ) በራሱ!
