C++ Codigo para Ligar Distritos

[Jonathan Lira]

Pessoal, eu comecei a tentar fazer o codigo, mas ainda ta muito no basico por que eu queria uma ideia.

Eu preciso fazer um codigo que o usuario coloque quantos destritos tem em uma determinada cidade, e 

dizer para onde quer ir, sempre colocando pares de distritos.

Ex: ela colocou 4 distritos e quer ir do 1 para o 4 - 1/4 ou 4/1

o codigo é para ver se existe ou não esse caminho direto, não peço que faça o codigo, a unica duvida que 

tenho é se eu devo colocar um comando para gerar ligações aleatorias nos destritos ou se posso ir por outra linha

de raciocinio.

Desde já agradeço.

[arfneto]

6 horas atrás, Jonathan Lira disse:

colocar um comando para gerar ligações aleatorias nos destritos ou se posso ir por outra linha

de raciocinio.

 

Leia algo sobre grafos. Vai te ajudar. Se são garantidos poucos distritos pode usar permutações e uma tabela mesmo...