/Algoritmos-Dijkstra-com-Tkinter

Usando a base de dados de amizades na twitch, aplico o algoritmo de Dijkstra

Primary LanguagePython

Algoritmo de Dijkstra com Tkinter

Usando a base de dados de amizades na twitch Aplico o script para criar um arquivo com as amizades e os pesos que se referem a quantidade de amizade do segundo usuário

Uso esse arquivo criado e o transformo em um dicionário.

Recebo na intercace gráfica com o valor das duas amizades

Aplico o algoritmo de Dijkstra para saber o caminho com menor peso entre as duas amizades

Além disso uso tkinter para interface gráfica

Cada linha do arquivo txt se refere respectivamente a pessoa1, pessoa2, peso da amizade.

O peso da amizade foi medido de acordo com o número de amigos que a pessoa2 possui.

O programa retornará "inf" caso não exista um caminho para ser percorrido.