IGB

Connexion

(Article of periodic en Anglais - 1975)

Document title

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

Authors(s) and Affiliation(s)

FIETZ T. R. ;

Abstract

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).

Source

Article of periodic

published at : GEOGR. ANAL.

Editor :

Millesime : 1975, vol. 7, no3 [pp. 311-314]

Bibliographic references : (12 REF.)

Language

Anglais

Refdoc record number (ud4) : 13005347 : Permanent link - XML version
Powered by Pxxo