Si vuole determinare il collegamento (ad esempio, di linee elettriche o di acquedotti o fognature) a costo minimo tra 6 paesi. I costi dei possibili collegamenti sono riportati nella matrice dei costi, nella quale un valore molto elevato indica che il collegamento non è fattibile.
 

	Matrice dei costi di collegamento
	Paese1	Paese2	Paese3	Paese4	Paese5	Paese6
Paese1		2	3	4	5,6	6
Paese2			8	100	100	7
Paese3				3,2	3,5	4
Paese4					5,2	6
Paese5						5
Paese6