## Communication, transmission, and transportation networks |

### From inside the book

Try this search over all volumes: **shortest tree**

Results 1-0 of 0

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Graphs and Physical Models | 1 |

Definitions and Fundamental Principles | 9 |

Maximum Flow in Deterministic Graphs | 33 |

Copyright | |

7 other sections not shown

### Common terms and phrases

arbitrary assume assumption augmentation path branch capacities branch flows branch ij branches of G columns commodity compute connected Consider the graph constraints contains defined denote directed branches directed graph directed s-t distance matrix elements entries equation exists finite flow pattern flow problem function graph G graph in Fig graph shown Hamilton circuit Hence incidence matrix integer Labeling Algorithm least Lemma Let G linear program Max-Flow Min-Cut Theorem maximize maximum flow maximum flow problem min-cut matrix minimal minimum cost n-vertex nonnegative normal distribution number of branches number of vertices obtained optimum partitioned Prob probability distribution procedure proved random graph random variable realization s-t cut s-t flow s-t path satisfied Section semigraph Shortest Path shortest tree shown in Fig solution Step subgraph Suppose synthesis terminal capacity matrix Theorem triangle inequality Type I error undirected vector vertex cut-set weight zero