Salve a tutti, mi servirebbe un consiglio:
Devo trovare l'albero di stainer minimo di un grafo generale. Il primo passo che sto facendo è quello di generare un grafo completo pesato dei terminali da un grafo generico pesato. Per il grafo completo non ho problemi, questi sopraggiungono quando devo assegnareun peso i vari archi. avevo pensato di calcolarmi il cammino minimo tra ogni coppia di terminali tramite l'algoritmo di Dijkstra e poi assegnare il risultato all'arco corrispondente. Ma penso che sia abbastanza pesante come implementazione. Quindi volevo sapere se qualcuno a da darmi un consiglio o magari una maniera alternativa!! Grazie