Como fazer um grafo aceitar o valor 0 (zero) para iniciar a origem de um vértice???

0 votes
asked Jun 15, 2019 by Luis Cardozo (180 points)
edited Jun 19, 2019 by Luis Cardozo

Estou com um pequeno problema, ou deixei passar algo despercebido....

Em um grafo, onde será escolhido o menor caminho pelo método Algoritmo de Dijkstra, quero iniciar o vértice com o valor 0 (zero), mas o mesmo somente aceita o valor de 1 em diante, já tentei de várias formas e continuo com o problema.

Basicamente o problema a resolver seria esse:

//Os vértices 0, 1, 2, 3 e 4 . O trajeto é representado pelas arestas que liga 0 a 1, 0 a 2, 1 a 3, 1 a 4. O custo (peso) entre cada conexão está representado na sequência: 0-1, 0-2, 1-3, 1-4, 2-1, 2-3, 4-3.
Utilizando o algoritmo de Dijkstra, desenvolva um programa em linguagem C que informe o caminho de menor custo saindo de 0 e chegando em 3. O resultado do seu programa deverá indicar os aeroportos que continuarão sendo operados pela companhia.//

abaixo onde já está o cód.

https://onlinegdb.com/rJumT_MkS

<script src="//onlinegdb.com/embed/js/rJumT_MkS?theme=dark"></script>

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.
Welcome to OnlineGDB Q&A, where you can ask questions related to programming and OnlineGDB IDE and and receive answers from other members of the community.
...