APLICACIÓN DE LA TEORÍA DE GRAFOS Y EL ALGORITMO DE DIJKSTRA PARA DETERMINAR LAS DISTANCIAS Y LAS RUTAS MÁS CORTAS EN UNA CIUDAD

Se representa la malla vial de la ciudad de Santa Rosa de Cabal como un dígrafo geométrico (los nodos son las intersecciones de las vías y las calles que unen estos nodos son los arcos). Este dígrafo se representa como una matriz de pesos de arcos, la que utiliza el algoritmo de Dijkstra para determ...

Description complète

Détails bibliographiques

Publié dans:	Scientia Et Technica
Auteurs principaux:	JORGE HERNÁN RESTREPO C, JOHN JAIRO SÁNCHEZ C.
Format:	Artigo
Langue:	Espanhol
Publié:	Universidad Tecnológica de Pereira 2004
Sujets:	Ingeniería
Accès en ligne:	https://www.redalyc.org/articulo.oa?id=84911640035
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!