Si in effetti la faccenda è un po' complicata.. Si potrebbe cercare di scorrere in modo iterativo o ricorsivo tutti gli archi che partono dalla nazione di partenza: ogni arco porta a un'altra nazione, per ciascuna di queste si rifà la stessa visita su ogni arco e poi si continua fino a trovare la nazione di arrivo. Chiaramente per ogni visita bisogna salvarsi il percorso fatto (che ne so, magari in una lista di nazioni) e alla fine andare a confrontare tutti i percorsi ottenuti, contare per ciascuno quante armate si debbano incontrare e ritornare quello con il numero di armate minore...
Bisogna solo stare molto attenti a come viene effettuata la ricerca, magari come condizione di terminazione di un'ipotetica ricorsione (o forse in questo caso iterazione), oltre al ritrovamento della nazione di arrivo, anche il conteggio di quante nazioni si attraversano (nel senso: dopo tot nazioni attraversate il percorso viene ritenuto troppo lungo e quindi si interrompe la ricerca..). C'è da dire che non stiamo parlando nè di miliardi di percorsi, nè di miliardi di nazioni!