Re: [algogeeks] Re: Questions on Graphs

2011-09-22 Thread Ankur Garg
Thanks Don :) On Fri, Sep 23, 2011 at 2:51 AM, Don wrote: > Given an undirected graph in which each edge has a capacity, find the > maximum capacity from node A to node B. > > Given a directed graph where each edge has a cost, find the lowest > cost path from node A to node B. > > Find the minim

[algogeeks] Re: Questions on Graphs

2011-09-22 Thread Don
Given an undirected graph in which each edge has a capacity, find the maximum capacity from node A to node B. Given a directed graph where each edge has a cost, find the lowest cost path from node A to node B. Find the minimal spanning tree of a weighted, connected graph. On Sep 22, 2:03 pm, Ank