minimum spanning tree vs weighted shortest path
2 views
Skip to first unread message
Christopher
Nov 20, 2011, 7:00:29 PM11/20/11
to SJSUcmpe130
Is the minimum spanning tree that same as weighted shortest path? What
are the main differences in the algorithm for finding both?
are the main differences in the algorithm for finding both?
Frank (sjsu) Lin
Nov 21, 2011, 12:51:53 PM11/21/11
to chrisb...@gmail.com, SJSUcmpe130
The objective is different and the selection is different. For example, if a link is "shorter" but it causes a loop, it can not be used in spanning tree.
Reply all
Reply to author
Forward
0 new messages