20-CS-122-001 |
Computer Science II |
Spring 2012 |
---|---|---|

Minimum Cost Network |

Slide | Description |
---|---|

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 |