Kostendigraphen und Projektplanung

In this paper the applications of directed graphs in describing and analysing economic processes and the structure of costs are shown. After stating the basic concepts of the theory of directed graphs, a matrix method is given for determining all paths of minimal cost in a directed graph. This part...

Full description

Saved in:
Bibliographic Details
Published in:Zeitschrift für die gesamte Staatswissenschaft 1968-05, Vol.124 (2), p.257-279
Main Author: HENN, RUDOLF
Format: Article
Language:ger
Subjects:
ABHANDLUNGEN
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper the applications of directed graphs in describing and analysing economic processes and the structure of costs are shown. After stating the basic concepts of the theory of directed graphs, a matrix method is given for determining all paths of minimal cost in a directed graph. This part is followed by a general description of undirected graphs and the statement of the properties of minimally connected graphs (trees). A general method for finding an optimal connected partial graph of a given graph is demonstrated.
ISSN:0044-2550