数据结构（最小生成树问题）课程设计报告。。。。。。。。。。。

最近负责几个地市新医保的开发，过程中遇到一些问题，就将这些问题的解决方案写成了demo，本来是想只是供自己记录所用，但后来发现好多伙伴或多或少遇到这些问题，这些问题或许前面的前辈们都有发布或写有dll来提供解决方案，但本人本着自己动手，丰衣足食的理念还是自己动手写了，里面包括zip压缩解压(有9101、9102的哦)、json生成树来解析、获取本机ip、mac地址等。发布出来，供还在苦思的伙伴提供一下思路。本想免费，但想想不劳而获总会让人心生堕意，所以设几积分吧。写的可能有不尽人意的地方，欢迎指正哦。

我以前的笔记。对于正在学习STP生成树协议的，会学习到各种实例分析，有助于巩固加强这个知识点。

jsp+dtree+taglib自定义标签 动态生成树节点，jsp页面只需要用自定义的标签，我用的是的mysql数据库，并且提供了建立表的sql语句和插入数据的语句。

当今社会，网购已成为一种常见的消费方式.随着物流行业的兴盛，如何用最短的时间，最节约成本的方案，完成送货任务显得尤为重要.针对本案例，我们采用了大量的科学分析方法，并进行了多次反复验证，得出如下结果： 1：根据所给问题及有关数据，我们将题目中给出的城市，及其之间的线路可看成一个赋权连通简单无向图，采用了求这个图最小生成树的办法，求出最优线路.在此基础上，我们通过观察分析计算对上述结果进行修正，得出最终结果. 2：根据所给问题，我们发现当货物不能一次送完时，中途需返回取货，而返回路径当然越短越好，可通过求途中两点最短路径的方法求出.

最小生成树的算法实现

自己写的，还很粗糙，希望大家多指点一下！

一个完整的用java实现的GUI界面展示的最小生成树，采用prim算法，可以动态的增加边，增加顶点。

介绍交换式以太网的常用技术。交换机是以太网中的关键设备，它分析到来的帧、生成和维护地址表、存储转发帧。交换机采用专门器件ASIC结构，生成树、VLAN和第三层交换等技术加强了其功能。建立对信息流实施优先级控制、高度容错、自动管理的智能型安全网络，是交换式以太网的发展方向。

西南科技大学学生