A* (Estrela)

Oi pessoal, tenho um trabalho da faculdade que parece simples mas não sei nem por onde começar.

vou representar o desenho que a professora fez e escrever o que me disse o que quer no programa.

fazer uma matriz e ter como entradas:
n cidades e suas respectivas distâncias;

uma cidade de origem.
uma cidade de destino.

Na tela mostrar matriz com as cidades mais ou menos como está desenhado abaixo.

ter um botão OK que ao clicar vai chamar a busca A* e mostrar a distancia entre todas a cidades e a origem, o melhor caminho com o custo e a estimativa de distância restante;



======================================================
|| CIDADE [ ]
|| DISTANCIA [ ]
||
||
|| [ Cidade A ] [ Cidade B ] [ cidade C ] [ cidade D ]
|| [ Cidade A ] [ ] [ 500 Km ] [ 200 km ] [ 100 km ]
||
|| [ Cidade B ] [500 Km] [ ] [ ] [ ]
||
|| [ Cidade C ] [200 km] [ ] [ ] [ ]
||
|| [ Cidade D ] [100 km] [ ] [ ] [ ]
||
||
|| ORIGEM [ A ]
|| DESTINO [ C ]
||
|| [ OK ] [CANCELAR]
||
======================================================

btn OK vai mostrar
======================================================
dISTACIA E ESTIMATIVAS RESTANTES || RESULTADO
A ===> C = X ||
B ===> C = X || A===>D==>B==>C
D ===> C = X || CUSTO (X)
======================================================