IGB

Connexion

(Article of periodic en Anglais - 1976)

Document title

A note on finding the shortest spanning tree of a graph by programmable methods

Authors(s) and Affiliation(s)

FIETZ T. R. ;

Abstract

L'application de l'arbre-maximal minimal d'un graphe a déjà été exposée dans un article du même A. et signalé dans le n 0 du volume 80 de la BGI (réf. 70). Ici, l'A. fait une synthèse et une revue des méthodes de programmation permettant de trouver l'arbre-maximal minimal d'un graphe totalement ou partiellement connexe. Cette courte note, riche cependant au niveau des informations données, cite les diverses sources et auteurs pour les algorithmes utilisables et les sous-programmes opérationnels en PL/1. (Cch).

Source

Article of periodic

published at : Geographical analysis

Editor :

Millesime : 1976, vol. 8, no2 [pp. 201-204]

Language

Anglais

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