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

Auteur :
FIETZ T. R.,

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


Type de document :
Article de périodique

Source :
Geographical analysis, 1976, vol. 8, n°. 2, p. 201-204

Date :
1976