20-CS-122-001 Computer Science II Spring 2012
Minimum Cost Network

Virtual functions, classes, inheritance, lists, queues, stacks, applications

mst applet Create instance, choose solution, let computer solve it
psuedocode Show psuedocode for Minimum Spanning Network
correctness Show correctness of algorithm (click "update", "solve", then "switch")
code Elements of code that should be in the solution
cycle test Test for cycles assigning equal numbers to cities which are connected

mst_brute.pdf Brute force algorithm analysis
cycles.pdf Fast algorithm outline
cycles.1.pdf Fast algorithm with group array for fast cycle detection