• Als Spam markieren
• Beitrag melden

• 
  Diese Gruppe Alles

• Archiv
• RSS-Feeds

• Kontakt
• Hilfe
• Impressum
• Datenschutz

vi offro occasione di dimostrare la vostra cultura sulla teoria dei grafi :-)

ciao a tutti

la teoria dei grafi l'ho incrociata solo di sfuggita, per cui se scrivo
cazzate dal punto di vista della terminologia, chiedo venia in anticipo.

cmq:
- il grafo completo (mi pare si dica così: ciascun nodo è connesso
direttamente a tutti gli altri)
- ogni arco ha un suo peso, noto in partenza
- mi serve il cammino minimo per la copertura di tutti i nodi

orbene, che algoritmo si usa? mi dicono "algoritmo di kruskal", ma non con
troppa convinzione.

qualcuno mi sa aiutare?

d.

--
Sai quelli che dicono: «Uno torna la sera a casa stanco...».
«Che strazio questo che torna sempre a casa stanco. Lo detesto.
Ma non tornare a casa! Sei stanco? Muori!»  ###  E. Vaime
http://www.pilardeimeli.net/blog

Antworten