Optimization: principles and algorithms, by Michel Bierlaire

Algorithm 21.4: Jarnik-Prim. More...

Go to the source code of this file.


function jarnikPrim (in adj, in cost)
 Identifies the minimum spanning tree of an undirected network. More...

Detailed Description

Algorithm 21.4: Jarnik-Prim.

Implementation of algorithm 21.4 of [1]

Tested with run2120.m
Michel Bierlaire
Sun Mar 29 17:54:11 2015

Definition in file jarnikPrim.m.

Function Documentation

function jarnikPrim ( in  adj,
in  cost 

Identifies the minimum spanning tree of an undirected network.

adjthe symmetric adjacency matrix of the undirected network. It is a $m \times m$ matrix, such that the element at row i and column j, and the element at row j and column i, contain to the id of the edge (i,j). The numbering should be from 1 to n.
costa vector of size n containing the cost of each edge
Copyright 2015-2016 Michel Bierlaire