ideias
Post on 11-Jan-2016
8 Views
Preview:
DESCRIPTION
ideias para montagem
TRANSCRIPT
Ideias
Utilizar matriz de adjacência e matriz de acessibilidade para tentar identificar as possíveis rotas.
Exemplo dado pelo Colega José Solenir
Possíveis caminhos.
Usar listas de caminho verificando se o vértice atual já não foi visitado pelo vértice anterior
Usar uma lista para guardar os percursos de um vértice a outro. Usar Classes Graphics, Graphics2d para fazer a parte da GUI extra. Métodos Pointer (); e DRAWLINE (); podem ser utilizados também na parte da GUI
extra.
Questões
Fatos
Metas
Cada dupla ou individual deve preparar um mapa com 10 a 12 vértices com todas as rotas. Arquivo txt e mapa desenhado para ser utilizado na apresentação do problema.
2
4
3
1
1 1
2 2
3 4
top related