图论 介绍 图论有时被称为复杂网络或网络科学或网络分析,是离散数学中最前卫的研究领域之一,也是我最喜欢的学科之一。 在这里,“图形”是首选名称,因为太多的人将“网络”一词与互联网联系在一起。 鉴于数据科学的繁荣,图论一直被机器学习的炒作所笼罩。 但是,一些一流的技术公司(例如Google和Facebook)在很大程度上依赖于图论的研究。 该存储库旨在增加图论对所有读者的了解。 它包含常见的图形算法,流行的网络模型,有趣的基于代理的仿真和惊人的复杂系统。 代码范围从基本级别到复杂级别,在生态学,流行病学,社会学,经济学,金融学等领域都有广泛的应用。Julia和Python均用于构建不同的脚本。 随着我逐渐攀升学习曲线,越来越多的有趣内容将会涌现出来。 敬请关注! 目录 演算法 马图拉·贝克(Matula Beck) 原始 应用领域 疫情暴发 外汇套利 人居竞赛 人居占用 核心 骑士之旅
1
prim算法(C语言编写) 可以供学习参考使用
2021-11-02 20:35:30 2KB prim算法
1
本人是南京航空航天大学的学生,我们的一个计算机软件基础大作业是编写4个程序,分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较,最后交一个报告,所以花了很长时间写了这边报告,既完成任务,也是对自己编写程序的收获的一个总结,希望能够帮助到大家,尤其是南航的学弟学妹们! 相应的源代码已经在文档最后附上了,当然同学们也可以下载我的代码工程,我也会马上把例程也放上来,工程里面的注释写的很清楚,相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目,混合现实的游戏王,最后做出来也会给大家分享的! 希望大家别忘了给个好评吧,原创不易,这篇写的算很累了!
1
针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间,从而获得较高效率。实验表明,相对于传统CPU实现算法和不使用原语的算法,该算法具有较明显的性能优势。
1
本代码利用c#语言,实现了基于Prim算法实现最小生成树的可视化界面。用户可以自己输入点以及边的权值,计算出最小生成树。
2021-10-13 09:24:00 1014B c# Prim 最小生成树
1
常用心理学实验编程软件,可用于构建心理学类实验,呈现视听觉刺激,记录反应、反应时间等信息
2021-09-27 12:17:09 40.43MB E-prim
1
用c++模板写的图算法,包括广搜、深搜、最小生成树算法(prim、kruskal)、单源最短路径(bellman-ford、dijkstra)、拓扑排序,prim、dijkstra算法使用优先级队列实现
1
Prism 8是GraphPad公司专为科学研究而设计的首选分析和绘图解决方案,其入门简单,功能强大,具有增强的数据可视化和图形定制、更直观的导航和更复杂的统计分析,且与电子表格或其他科学绘图程序不同,软件有八种不同类型的数据表,专门针对需要运行的分析进行格式化,并能比简单的条形图更清晰地显示大数据集的分布
2021-08-17 17:40:55 55.5MB prim graphpadprism
1
matlab小白 最小生成树 在tree中添加路径利用prim算法直接导出最小生成树。
2021-08-03 09:44:57 266B matlab 最小生成树 prim
1