Discussione:Algoritmo di Edmonds

L'algoritmo di Edmonds individua l'abero minimo dato da un dato un grafo orientato pesato e fortemente connesso. Se il grafo non è fortemente connesso Edmmonds ha ancora valora? in caso contrario qualcuno sa indicarmi un algoritmo che individua l'albero minimo nel caso di un grafo non fortemente connesso.

Grazie.

Collegamenti esterni modificati

Ultimo commento: 7 anni fa1 commento1 partecipante alla discussione

Gentili utenti,

ho appena modificato 2 collegamento/i esterno/i sulla pagina Algoritmo di Edmonds. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:

• Aggiunta del link all'archivio https://web.archive.org/web/20100109052208/http://www.ce.rit.edu/~sjyeec/dmst.html per http://www.ce.rit.edu/~sjyeec/dmst.html
• Aggiunta del link all'archivio https://web.archive.org/web/20090511193102/http://algowiki.net/wiki/index.php/Edmonds's_algorithm per http://algowiki.net/wiki/index.php/Edmonds%27s_algorithm

Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot

Saluti.—InternetArchiveBot (Segnala un errore) 13:55, 5 feb 2018 (CET)Rispondi

Immagini mancanti

Non ci sono più le immagini nella tabella: "Esempio 1".