Diametro del grafo#1796
Vi è dato un grafo pesato, connesso e non orientato.
La distanza tra due vertici è la lunghezza del cammino più breve tra essi. Il diametro del grafo è la distanza massima tra una qualsiasi coppia dei suoi vertici. L'eccentricità di un vertice è la distanza massima da a qualsiasi altro vertice del grafo. Il raggio del grafo è l'eccentricità minima su tutti i suoi vertici.
Trovare il diametro e il raggio del grafo.
La prima riga contiene il numero di vertici n~(1 \le n \le 100). Ciascuna delle successive righe contiene numeri interi — la matrice di adiacenza del grafo, dove significa che non c'è alcun arco tra i vertici corrispondenti, e un numero intero non negativo significa che c'è un arco con il peso indicato. La diagonale principale della matrice contiene sempre zeri, e i pesi degli archi non superano .
Stampare due numeri interi: il diametro e il raggio del grafo.
Esempio 1