【最小网络难题的解法及演示】

大灰狼1976

最小网络难题的解法及演示

    曾经有段时间痴迷于欧拉计划测试，解决第83题四个方向最小路径和
之后，继续挑战第107题最小网络，成功解决之后就很少再碰这种伤脑筋
的难题了，这两天又突发奇想欲挑战一下无向图最短路径问题，感觉考虑
的比较成熟了，但是实际写起来却发现了致命的逻辑漏洞，并不能保证找
到的一定是最优解，所以暂时搁置。
    后来一想测试用的文件可以改成最小网络问题的直观演示器，试了一
下还行，就把多余的功能全部删除，只保留随机点生成器和解答演示功能。
比欧拉107题纯数字题面要直观许多。

    索性把最小网络演示器和欧拉计划107原题及解答一起发上来，目前我
的方法能保证每次都得到最优解，但并不一定是唯一解。

    无他，仅供各位有兴趣的朋友随便看看聊以打发时间。