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
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
Instalando o FreeOffice no LMDE 6
Anki: Remover Tags de Estilo HTML de Todas as Cartas
Colocando uma opção de redimensionamento de imagem no menu de contexto do KDE
Desenvolvimento de um driver (8)
Não esta salvando as configurações de usuário. (3)
Quais Shell Scripts vocês usam? (5)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba