Notice: Undefined offset: 209293 in /var/www/html/qa-external/qa-external-users.php on line 744
Como fazer um grafo aceitar o valor 0 (zero) para iniciar a origem de um vértice??? - OnlineGDB Q&A
Hello, OnlineGDB Q&A section lets you put your programming query to fellow community users. Asking a solution for whole assignment is strictly not allowed. You may ask for help where you are stuck. Try to add as much information as possible so that fellow users can know about your problem statement easily.

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

+4 votes
asked Jun 15, 2019 by (220 points)
edited Jun 19, 2019 by

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>

Please log in or register to answer this question.

Welcome to OnlineGDB Q&A, where you can ask questions related to programming and OnlineGDB IDE and receive answers from other members of the community.
...