Enviado em 12/10/2012 - 16:00h
Olá a todos,
Entrada: Matriz de Custos D
Saída: A -> Matriz com os comprimentos dos menores caminhos
R -> Fornece o vértice k que é o primeiro a ser visitado no menor caminho de vi até vj.
Início
Para i =1 até n Faça
Para j = 1 até n Faça
A[i,j] <- D[i,j];
R[i,j] <- j;
Para i = 1 até n Faça
A[i,i] <- 0;
Para k = 1 até n Faça
Para i = 1 até n Faça
Para j = 1 até n Faça
Se A[i,k] + A[k,j] < A[i,j] então {aplica-se a função aqui (não consigo escrever aqui)
A[i,j] <- A[i,k]+A[k,j];
R[i,j] <- k;
Fim
algoritmo "floyd"
//Entrada: Matriz de custos D
//Saída: A -> Matriz com os componentes dos menores caminhos
// R -> Fornece o vértice k que é o primeiro a ser visitado no menor caminho de vi até vj
var
R:vetor[1..6,1..6] de inteiro
A:vetor[1..6,1..6] de inteiro
D:vetor[1..6,1..6] de inteiro
i,j,k:inteiro
inicio
para i de 1 ate 6 faca
para j de 1 ate 6 faca
A[i,j] <- D[i,j]
R[i,j] <- j
fimpara
para i de 1 ate 6 faca
A[i,i] <- 0
fimpara
para k de 1 ate 6 faca
para i de 1 ate 6 faca
para j de 1 ate 6 faca
se A[i,k] + A[k,j] < A[i,j] entao //aplica-se a função
A[i,j] <- A[i,k] + A[k,j]
R[i,j] <- k
fimse
fimpara
fimpara
fimpara
fimpara
fimalgoritmo
Como gerar qualquer emoji ou símbolo unicode a partir do seu teclado
Instalar e Configurar o Slackware Linux em 2025
Como configurar os repositórios do apt no Debian 12 em 2025
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Configurando o Conky para iniciar corretamente no sistema
3 configurações básicas que podem melhorar muito a sua edição pelo editor nano
Como colorir os logs do terminal com ccze
Instalação Microsoft Edge no Linux Mint 22
Como configurar posicionamento e movimento de janelas no Lubuntu (Openbox) com atalhos de teclado
Site da gontijo simplesmente não abre, ERR_HTTP2_PRO... [RESOLVIDO] (4)