Teoria Dos Grafos (caminho De Floyd)

[Rodrigo Barbosa]

Pessoal sou novo em linguagem C, e estou tendo duvidas de como fazer um programa que consiga calcular o caminho de Floyd.

Gostaria de que alguém me ajudasse em como fazer este programa pois tentei fazer como uma matriz mas não consegui.

Preciso fazer ele em limguagem C.

[Rafael Barros]

pra você implementar uma aplicacao de grafo sem saber C é meio complicado, eu aconselho primeiro você dar uma olhada em algum tutoria falando principalmente de manipulação de matrizes, operaçoes com matrizes e tal, porque esse problema é pura aplicacao de matrizes...

abraços

[Rodrigo Barbosa]

Eu to começado a estudar C e tenho um conhecimento basico, já consegui fazer implementação em grafo de outros tipos, mas o problema é que não consigo pensar numa logica de fazer o programa calcular o caminho de Floyd.