inscription
PORTAIL D'INFORMATION GÉOGRAPHIQUE

A NOTE ON FINDING THE SHORTEST SPANNING TREE OF AN INCOMPLETE CONNECTED GRAPH BY MANUAL METHODS

Auteur :
FIETZ T. R.,

Description :
LA RECHERCHE D'UN ARBRE-MAXIMAL MINIMAL D'UN GRAPHE EST FREQUEMMENT UTILISE DANS LES PROBLEMES DE GEOGRAPHIE DES TRANSPORTS. KRUSKAL ET BERGE ONT CONSTRUIT DES ALGORITHMES REPONDANT A CETTE QUESTION. L'A. PRESENTE UNE METHODE SIMPLE, MANUELLE, POUR TROUVER L'ARBRE-MAXIMAL MINIMAL D'UN ARBRE PARTIELLEMENT CONNEXE. (JC).


Type de document :
Article de périodique

Source :
GEOGR. ANAL., 1975, vol. 7, n°. 3, p. 311-314, Références bibliographiques : (12 REF.)

Date :
1975

Langue :
Anglais
Droits :
Tous droits réservés © Prodig - Bibliographie Géographique Internationale (BGI)