图论（1） 县政府现拟建六个水电查询、缴费点，问水电查询、缴费点怎样建，建在何处才能方便居民缴纳查询水电费。 (2) 现准备在此县城内建立若干个出警点，为每个出警点分配区域，使在任意地点发生意外，警察能在3分钟以内到达事发地，问如何策划出警点才合理，请具体给出出警点的位置和个数。

本人不才，还请见谅

图论算法及其MATLAB程序代码.pdf

介绍了LINGO在图论中的应用，含最短路，最小生成树，旅行商模型，最大流等问题的解法，有完整的LINGO程序。

GARCH工具箱（含多元）、gpml函数工具箱、ICA独立成分分析、K均值聚类函数工具箱1.0、LibSvm函数工具箱、Lyapunov、复杂网络工具箱、混沌工具箱3.0、混沌及时间序列函数程序包3.0、机器人函数工具箱、聚类分析工具箱、卷积神经网络函数工具箱、粒子群优化工具箱、模拟退火工具箱、群体智能算法Matlab工具箱3.0、深度学习(卷积神经网络)函数工具箱3.0、深度学习matlab工具箱、时频函数工具箱、数据降维工具箱、数字图像处理工具箱、随机森林函数工具箱、图论工具箱、网页爬虫函数工具箱、遗传算法工具箱、蚁群算法ants工具箱、支持向量机工具箱1.0

菜篮子工程作为利民惠民的重要措施之一，受到了广大市民的欢迎，也给人民的生产生活带来了极大的便利。为了使菜篮子工程顺利实施，首先要保证资源的合理调配。本文基于图论及算法建立最短路径模型，通过改变目标函数和约束条件建立不同的线性规划模型，实现对定点供应方案的设计以及对最低损失金额的求解

用C++或者C写复杂网络的相关程序是比较好的 因为Java或者Matlab在处理大规模网络时的运算速度真是太慢~~

离散数学知识点 包含 数理逻辑 集合论 代数系统 图论

仅供参考，copy冲查重塔峰 算法设计与分析-5图论桥报告.docx （1） 图的连通性。 （2） 并查集的基本原理和应用。 由上面的数据可以看出： 1. 在基准算法里深度优先DFS比并查集DSU效率高。 2. 在小规模数据由于深度不大，所以路径压缩效果不明显。 3. 将基准算法改为判断可达后时间可以缩短40%，效果较明显。 4. 通过查并集dsu+最近公共祖先lca的方法，可以避免大量的冗余计算，效果明显。 通过本次实验，我加深对图的连通性的理解和运用，直到如何利用深度优先DFS算法、广度优先BFS算法、查并集DSU算法生成生成树并确定连通性。掌握并查集的基本原理和应用，通过父亲数组father、查找find()、合并join()实现并查集，以确定图的连通性。同时也了解到通过路径压缩和按秩合并的并查集优化方法。路径压缩在图规模较大、树深度较大时效果会比较好。

仅供参考，copy冲查重塔峰 算法设计与分析-5图论桥报告.docx （1） 图的连通性。 （2） 并查集的基本原理和应用。 由上面的数据可以看出： 1. 在基准算法里深度优先DFS比并查集DSU效率高。 2. 在小规模数据由于深度不大，所以路径压缩效果不明显。 3. 将基准算法改为判断可达后时间可以缩短40%，效果较明显。 4. 通过查并集dsu+最近公共祖先lca的方法，可以避免大量的冗余计算，效果明显。 通过本次实验，我加深对图的连通性的理解和运用，直到如何利用深度优先DFS算法、广度优先BFS算法、查并集DSU算法生成生成树并确定连通性。掌握并查集的基本原理和应用，通过父亲数组father、查找find()、合并join()实现并查集，以确定图的连通性。同时也了解到通过路径压缩和按秩合并的并查集优化方法。路径压缩在图规模较大、树深度较大时效果会比较好。