1. Caminho mínimo em grafo clássico não dirigido
Estudante de Ciência da ComputaçãoContexto
Precisa resolver um exercício de fixação de nós para a disciplina de Teoria dos Grafos.
Problema
Encontrar a menor distância entre o nó A e o nó F em um grafo não dirigido de 6 vértices e 8 arestas.
Como usar
Insira as arestas no campo de texto, defina a origem como A, o destino como F e mantenha a opção de grafo dirigido desmarcada.
edges: A B 4
A C 2
B C 5
B D 10
C E 3
D E 4
D F 11
E F 8
source: A
target: F
directed: falseResultado
O traço detalha as fixações de A, C, B, E, D e F, resultando na distância total de 13 pelo caminho A→C→E→F.