Domande taggate «prims-algorithm»

Quando dovrei usare Kruskal invece di Prim (e viceversa)?

Mi chiedevo quando si dovrebbe usare l'algoritmo di Prim e quando Kruskal per trovare l'albero di spanning minimo? Entrambi hanno logiche semplici, stessi casi peggiori e l'unica differenza è l'implementazione che potrebbe comportare strutture di dati leggermente diverse. Quindi qual è il fattore decisivo?

194 algorithm graph-theory minimum-spanning-tree prims-algorithm kruskals-algorithm

Differenza tra gli algoritmi di Prim e Dijkstra?

Qual è l'esatta differenza tra gli algoritmi di Dijkstra e Prim? So che Prim's darà un MST ma anche l'albero generato da Dijkstra sarà un MST. Allora qual è la differenza esatta?

91 algorithm graph dijkstra minimum-spanning-tree prims-algorithm

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.