图论_参考网

五阶递进的最短路径问题教学模式探索

作精神。关键词：图论；最短路径；数学建模；Dijkstra算法；应用举例中图分类号：G642 文献标志码：A 文章编号：2096-000X（2023）32-0032-04Abstract： The shortest path problem is a fundamental problem and a core knowledge module in many disciplines， such as computer scie

高教学刊 2023年32期2023-11-22

图论中若干经典问题

立　王晓关键词：图论；四色问题；中国邮递员问题；哈密尔顿图中图分类号：O157.5 文献标识码：A文章编号：1009-3044（2023）14-0106-031 引言图是一个具有二元代数结构特征的数学模型，由顶点集和边集构成，顶点表示研究对象，边表示研究对象之间的关系。凡是涉及研究对象及其关系的问题都可以用“图”来建立其拓扑数学结构。图论作为理论工具，在复杂网络系统、多智能体、分子结构和能量、生物基因谱分析、大数据分析以及社交网络等诸多领域中都有着广泛的应

电脑知识与技术 2023年14期2023-07-10

基于图论的并行计算技术教学内容模块化优化研究

学目标牵引，利用图论技术进行知识点间依赖关系分析的方法，对教学内容进行精简与模块重新组织，以改进教学内容的针对性与知识点间的顺畅性，提升教学质量与学生学习效果。关键词：并行计算；教学内容；模块化；依赖关系；图论中图分类号：G642 文献标志码：A 文章编号：2096-000X（2023）17-0095-04Abstract： The course of Parallel Computing Technology is set

高教学刊 2023年17期2023-06-11

旅游投诉时空响应分析及路径优化研究

行空间分析，利用图论对所反映的旅游路径进行优化。研究结果：人员服务水平、景区综合管理情况以及合同执行情况对减少新疆旅游投诉量有显著的正向作用;新疆中部地区以及主要城市产生旅游投诉的风险更高，西南及边界地区旅游投诉风险相对更低;每年的2～6月为旅游投诉风险高发期，3、4月份投诉风险达到最大;选取投诉量较多的几个主要景点进行路径优化，得到近似最优路线，为政府及相关企业建言献策。关键词：时空模型;INLA算法;图论;旅游投诉中图分类号：TB文献标识码：Adoi：

现代商贸工业 2022年13期2022-06-28

基于改进贪心算法的无人机集群协同任务分配

距离。该算法借鉴图论中的有向图来表示任务间协同飞行约束关系，并依据改进的贪心算法对任务进行局部最优分配、优化，有效获得时间最优、距离最优两种策略下的近似最佳飞行路径。在构建的覆盖扫描任务场景上进行试验对比，验证了本文所提算法的有效性，该算法相较于传统解决方法在时间与距离性能上最高能提升20%。关键词：无人机集群；任务分配；协同任务；图论；改进贪心算法中图分类号：V355文献标识码：ADOI：10.19452/j.issn1007-5453.2022.04.

航空科学技术 2022年4期2022-05-29

基于高分子建材所探讨的一种新型结构分析方向

拆分到特定面并用图论的方法来对数据间的关联进行整理与表达的新型结构分析方向。该方向可减少参数变更时有限元的计算次数，在一定程度上提高了各专业协同作业的效率;并且针对未来有可能参与到建筑中的各种新型材料提出了一种快捷高效的体系分析方法。关键词：结构分析方向;高分子材料;图论;有限元中图分类号：TU311 文献标识码：A文章编号：1001-5922（2022）02-0137-04 随着科学技术的发展，人们需要更高效地建造出更大规模、造型更为复杂的建

粘接 2022年2期2022-04-01

基于马尔可夫决策的穿越沙漠游戏策略研究

游戏。文章将基于图论与马尔可夫决策有关模型，分析讨论玩家在未来信息已知与未来信息未知两种情形下的最优策略。该模型综合考虑了风险评估与多阶段决策理论，可为优化算法与企业决策提供一定借鉴意义。关键词：沙漠掘金;图论;动态规划;马尔可夫决策;最优化理论一、引言 “穿越沙漠”游戏是一款综合考虑资金、资源、天气、时间、博弈等多种因素在内的多阶段策略游戏。游戏要求玩家在沙暴天气原地停留、到达矿山当天不许挖矿并且保证在路途中不得耗尽资源。游戏允许玩家挖矿获得收

中国集体经济 2022年8期2022-03-30

高职院校职教本科“招生、培养、就业”一体化模式研究

等相关数据后，以图论和概率统计知识作为理论支撑，比如分组教学时用点着色理论合理分组，用概率统计中的先验概率和后验概率对影响毕业生就业的因素进行先行预测和后期检验。坚持用数据说话，定量的给出职教本科人才培养“科学招生、分层培养、多元就业”的合理模式，为新兴专业的人才培养提供学习依据和参考价值。关键词：科学招生;分层培养;多元就业;图论;职教本科一、研究背景及现状随着社会对人才需求数量和质量的改变，教育部每年都会新增或删除一些专业。有些高校在专业设置上盲目跟风

科技研究 2021年17期2021-09-10

一种关于旅行商问题适用范围的优化方法

仓库拣货作业; 图论; 最短路径; 虚拟点中图分类号：TP311.1 文献标识码：A 文章编号：1006-8228（2021）05-60-04Method of optimizing the applicable scope of the traveling salesman problemLv Wuhao1， Lin Zhentao2， Liao Wenxing1， Jiang Changjin1（1. School of In

计算机时代 2021年5期2021-06-11

仓内拣货路径优化模型概述

量相关资料，利用图论加权图表示出货格与货格、货格与复核台两两之间的距离关系，再使用蚁群算法建立拣货路径模型，从而求得理想的拣货路径。关键词蚁群算法;多目标规划;图论;逐层优化1问题重述电商订单下达仓库后，商品下架出库，该过程主要包括定位、组单、拣货、复核和打包。该仓库有13个复核台，200个货架共3000个货格，每个货格最多摆放一种商品。订单下达仓库后，进行定位操作确定商品下架的货格和所需下架的商品数量。拣货员在某个复核台领取任务单后，依次访问任务单中商

科学与信息化 2020年32期2020-12-23

基于图论的偶发性交通拥堵区域动态划分

区域;动态划分;图论引言基于以图像为研究对象的数学理论分析体系，具备偶发性特质的城市公路交通通行挤塞拥挤问题的区域化动态规划分块十分关键，能够有效保障其城市道路的交通通行网络的整体运行优势，并且结合图论数学理论分析体系，来进一步明确其偶发性交通拥堵问题的区域动态划分，由此能够帮助深入分析其城市道路的交通通行难题，从而有效缓解其偶发性交通拥堵区域动态划分问题。随着交通量的快速增长以及缺乏对城市道路的交通网络的综合运行系统研究以及监督管控，城市道路没有充分发

西部论丛 2020年12期2020-11-28

基于线性规划模型的沙漠穿越问题研究

关所给地图转化为图论中的无向图，我们用离散数学中的图论，建立一个最优路径模型，通过考虑各类基本情况，然后在对最优路径模型改进的基础上加入考虑食物与水资源问题，是否进行补给，补给几次，挖矿多久进行分析。其次对模型进行合理的理论计算及推导，然后借助于matlab矩阵运算，穷举算法，对所提供的数据进行计算，最后我们需要在模型上进行修改，建立一个模型，最终得到结果。【关键词】最优路径;图论;matlab矩阵运算;穷举算法引言该题是一个穿越游戏问题，初始情况下官方会

理论与创新 2020年17期2020-11-16

浅谈图论教学

随着网络的发展，图论的作用越来越重要。现如今，国内许多高校都将图论作为一门重要课程开设。本文以具体实例为视角谈谈图论教学中的理论联系实际，让学生真正感受到图论的实用价值，激发学生的学习兴趣。关键词：图论;组合数学;理论联系实际1 前言离散数学是应用数学的一个重要组成部分，图论是离散数学的重要分支。圖论在各方面有很重要的应用，尤其是数学建模方面，大部分社会实际问题都是离散问题。图论教学也越来越受到大家的重视。 如何教好图论课程是一个值得思考的问题。图论既然作

卷宗 2020年21期2020-10-26

基于图论的多车编队控制研究与设计

摘要：本文根据图论，结合鲁棒控制策略，研究多车编队控制系统。先对车辆编队进行设计，包括队形设计和跟随方式设计。仿真结果表明，所设计的鲁棒自适应控制器与层数最少编队规则结合，能够使多车编队在一定时间内达到稳定。关键词：图论;多车编队;跟随方式0 前言在过去，车辆编队主要采用集中控制的方式。但这个对中央处理器有较高的要求。最近，车辆编队的分布式控制得到的极大关注。在文献[1]中，针对固定通信拓扑下的具有时变通信延迟的多无人机系统，获得在一致性协议的基础上提出

汽车世界·车辆工程技术（上） 2020年5期2020-10-09

基于图论的高校补考自动排考算法的设计与实现

，该文提出了基于图论的自动排考算法，并设计了计算机程序，用来辅助人工排考，在实践中进行了应用，大大提高排考效率，优化了排考方案。关键词：补考;排考;图论中图分类号：TP311 文献标识码：A文章编号：1009-3044（2020）16-0224-02Abstract：Make-up examination arrangement is a routine work in the teaching administration management

电脑知识与技术 2020年16期2020-09-28

简单环状高速公路交通量分布模型研究

布规律。本文基于图论，结合重庆绕城高速实例，提出了一种简单闭合环状高速公路的交通量分布模型。关键词：高速公路联网收费;收费策略;交通量时空分布模型;图论;闭合连通环中图分类号：U491.113 文献标识码：A0 引言我国高速公路交通检测设施还不完善，检测设施大多数集中于收费站当中，只为计费实现辅助功能[1]。因此，高速收费数据处理重点还是在于高速公路收费站的出入口流的数据挖掘。其次，结构数据与扁平化数据关联性弱[2]，这为数据处理造成一定的困难。为匹配现

交通科技与管理 2020年9期2020-09-10

2类特殊三圈图的路能量

的性质。关键词：图论;实对称矩阵;特征值;三圈图;路矩阵;路能量中图分类号：O157.5 文献标识码：A文章编号：1008-1542（2020）04-0334-07doi：10.7535/hbkd.2020yx04006图能量的研究来源于对化学分子结构的研究。20世纪70年代，著名数学化学家GUTMAN[1]最先提出了图能量的概念，将其定义为图的邻接矩阵特征值的绝对值之和。显然，研究图能量的关键就是研究图的邻接矩阵特征值，即与图谱有关，在文献[2—3]中可

河北科技大学学报 2020年4期2020-09-10

关于图论课堂教学的探讨与研究

建伟[摘 要] 图论是应用比较广泛的一门数学课程，但由于其内容多、理论抽象，学生的学习积极性不高，课堂教学效果往往不太理想。结合作者多年的教学经验，总结了构建图论精彩课堂教学的几个方法。[关键词] 图论;课堂教学;学习兴趣;学习能力[基金项目] 中北大学教改项目;山西省青年科学基金（201901D211227）[作者简介] 孙晓玲（1981—），女，山西广灵人，博士，中北大学理学院讲师，主要从事图论及其应用研究;杜建伟（1979—），男，山西代县人，博士，

教育教学论坛 2020年31期2020-08-10

基于复杂网络理论的电力研究概论

词：复杂网络;图论;电力研究现代经济社会中各行各业的良好运转都离不开可靠、安全、高效、绿色的电力供应。随着世界各地电网的覆盖率的增加，电网的研究更为迫切。复杂网络基于图论，作为一种数据形式，且作为一种分析手段，对电网的分析既有需求性，又有适用性。1 电网拓扑模型电网拓扑模型由点和边组成，前者是发电站、变压器和变电站的抽象，后者是输电线路的抽象。文献[1]等研究揭示了电网的小世界特性。早期研究如文献[2]都把电网映射于无向无权的模型，忽略了如线路阻抗、电气

科技风 2020年19期2020-07-23

四叶图距离矩阵2个最大特征值和的变化

鉴价值。关键词：图论;四叶图;距离矩阵;特征值;图变换中图分类号：0157.5文献标识码：A doi：10.7535/hbkd.2020yx020001问题的提出多年来，图距离矩阵特征值的研究一直是热点问题。GRAHAM等证明了树的距离矩阵的行列式仅是顶点数的函数，之后国内外学者对距离矩阵的谱进行了研究。HAKIMI等提出了距离矩阵的可实现性问题，RUZIEH等找到了路的所有特征值和特征向量，FOWLER等给出了圈Cn的所有距离特征值，文献[5]给出了萤火

河北科技大学学报 2020年2期2020-05-26

图论中七桥问题的算法与思考

李晓寒摘要：图论诞生于七桥问题。数学家欧拉提出并解决了七桥问题。七桥问题运用到的数学思想和解决问题的方法值得学习和借鉴。关键词：图论七桥问题欧拉一、问题描述18世纪的东普鲁士有一座哥尼斯堡城（现在叫加里宁格勒，在波罗的海南岸），城中有一座岛，普雷格尔河的两条支流环绕其旁，并将整个城市分为北区、东区、南区和岛区四个区域，全城共有七座桥将四个城区连接起来。于是，有一个有趣的问题：一个人能否在一次步行中经过全部的七座桥后回到起点，且每座桥只经过一次。二、

青年生活 2019年14期2019-10-21

大数据驱动下的新一代高速公路智慧诱导技术

径选择问题，基于图论模糊算法，提出了大数据下的智慧诱导技术。首先对高速路网在路径诱导的实时性、线路规划的精准度和算法的适用性方面进行优化;其次通过利用貪心算法和整体寻优算法，对经典路径诱导算法进行研究和比选;最后针对高速路网提出基于大数据动态规划的路径诱导技术，采用大数据、内存计算、图计算和AI结合的方式来实现大数据的动态实时路径诱导。研究结果表明，智慧诱导技术可主动为有不同诉求目标的出行者提供实时最优的方案选择，解决复杂路网下动态路径的合理诱导问题。所提

河北工业科技 2019年5期2019-09-10

基于蒙特卡洛排队论的航空港出租汽车决策模型

特卡洛排队模型;图论;基尼系数;Pyr.hon决策一、研究背景（一）研究背景一般航空港会将送客到港的出租汽车引入载客返程通道，以便他们将乘客带回市区，对出租汽车司机而言这不妨是一个赚取远程车费的好方式，但面临的问题就是出租汽车司机需要在蓄车池中等待一定的时间，这段时间会成为他们的机会成本。在航空港出租汽车管理实践中，管理人员将分批定量让出租车进入“乘车区”，同时安排一定数量的乘客登车。在面临这样的两个选择时，影响出租车司机决策的因素很多，例如在蓄车池排行的

商讯·公司金融 2019年32期2019-09-10

基于“LP”的水泥运输问题研究

成求解最短路径的图论模型，另一方面通过对影响水泥运输成本的各要素分析，确定了关于水泥运输路程和载重的最优化约束模型，然后根据混凝土搅拌站的日产能和各工地的日需求量確定约束条件。最后通过MATLAB软件求解出关于水泥运输和混凝土搅拌站类型选址的最优方案。关键词：整数规划;Dijkstra算法;最优运输;图论中图分类号：TP273;TU642 文献标识码：A 文章编号：2096-4706（2019）01-0162-02Study on Cement

现代信息科技 2019年1期2019-09-10

一种改进词袋模型的图像分类算法

种基于角点检测和图论的感兴趣区域提取方法，以及结合高斯模糊隶属度函数选取视觉单词。首先，对图像进行角点检测，利用图论的方法划定ROI区域，然后对得到的ROI区域进行SIFT特征的提取并生成视觉词典，从而减少背景信息的影响。其次，引入高斯模糊隶属度函数改进图像视觉直方图的表示。在Caltech 100数据库上的实验结果表明，本文提出的方法相较于传统词袋模型，分类准确度提升了3%。关键词： 词袋模型;角点提取;图论;高斯模糊隶属度函数文章编号： 2095-21

智能计算机与应用 2019年3期2019-07-01

片上网络容错路由算法的综述与展望

；容错路由算法；图论中图分类号：TP311 文献标识码：A文章编号：1009-3044（2019）12-0012-031 引言片上系统指的是集成在一个芯片上完整的多核系统以及通信系统，随着技术的完善和半导体工艺的发展，片上系统能够包含多个处理器、存储器模拟电路等众多元器件和子系统[1]。但是随着集成的核心数量的不断增加，传统的总线式通信架构会遭遇到严重的面积开销和性能问题，这就亟须一种适用于超大规模片上系统的通信架构来替代传统的总线式结构。在这种背景下，2

电脑知识与技术 2019年12期2019-06-01

基于数学建模的集群运动模拟仿真研究

利用离散数学中的图论建立鱼群中的信息传递网络，个体的运动受领导者的运动所影响，信息传递机制形成小世界网络，在此网络中信息传递快速，当次领导者的个数达到最优时，信息覆盖范围广，有利于鱼群的稳定.【关键词】集群仿真模拟;小世界网络;Vicsek模型优化;图论【基金项目】大学生创新创业项目（201710361095）支持.集群是自然界中普遍存在的一种现象，动物在运动中经过自组织行为形成稳定的群体，研究表明集群行为对动物的生存有很大的益处，如有利于节约能量，理论计

数学学习与研究 2019年6期2019-05-08

中国经济改革环境的因素影响研究

基于此，本文运用图论来描述对宏观经济有影响的内部和外部环境因素，采用网页排序算法对中国经济改革过程的环境因素进行了有利、消极性的权重分析。分析结果有助于深入了解我国的宏观经济环境，改善经济发展过程，提高有利的因素影响，同时降低环境因素的负面影响。[关键词]中国经济;改革过程;图论;因素;权重doi：10.3969/j.issn.1673 - 0194.2019.06.060[中图分类号]F224;F124[文献标识码]A[文章编号]1673-0194（20

中国管理信息化 2019年6期2019-03-25

基于耦合振子模型的含风电电力系统聚类同步

李庚银关键词：图论; Kuramoto模型; Kron简化; 聚类同步; 耦合振子; 风电中图分类号： TN99?34 文献标识码： A 文章编号： 1004?373X（2019）05?0135?06Clustering synchronization of wind power system based on coupled oscillator mo

现代电子技术 2019年5期2019-03-12

基于图论组合优化的RGV动态调度模型

路径网络，并利用图论中最短路径的知识求得一道工序物料加工的最优路径。关键词：RGV动态调度图论最优路径中图分类号：TP18 文献标识码：A 文章编号：1674-098X（2019）10（c）-0079-02一个智能加工系统是由8台计算机数控机床、1辆轨道式自动引导车、1条RGV直线轨道、1条上料传送带、1条下料传送带等附属设备组成的。R

科技创新导报 2019年30期2019-03-08

具有n-4个悬挂点的三圈图补图的最小特征值

鉴价值。关键词：图论;三圈图;邻接矩阵;最小特征值;悬挂点;补图中图分类号：O157.5 文献标志码：A doi：10.7535/hbkd.2019yx06004Abstract：In order to discuss the minimum eigenvalue of adjacency matrix in the class of complementary graphs of the tricyclic graph with a given

河北科技大学学报 2019年6期2019-01-14

关于研究生图论教学的研究

摘要：《图论及其应用》是我校数学系研究生的一门基础选修课，选修的同学来自多个专业方向，存在基础不同，研究方向迥异等诸多问题。论文分析了上这门课时遇到的问题，并提出解决方法，希望能提高教学效果。关键词：图论；研究；教学模式一、引言图论是研究由若干点及连接点的边所组成的图的科学，是数学的一个分支，属于应用数学的一部分。图论是一门古老而又新兴的科学，它的起源很早。早在1736年，著名的科学家欧拉在哥尼斯堡七桥问题[1]上就用图的方法解决这个问题，并开创了一门学科

东方教育 2018年24期2018-09-28

基于最短路问题的最优设备更新与维修方案

对此案例，使用了图论和算法。题目中给出了前六年设备更新维修的数据，通过拟合和线性回归的方法，预测得出第六年至第十年间的设备更新维修的数据，再利用问题一的方法，做十年的加权有向图，采用算法，求出各设备最短路径，综合得出最优方案：设备一：第一年年初购买设备，第六年年初更新至第十年结束。设备二：第一年年初购买设备，第六年年初更新至第十年结束。设备三：第一年年初购买设备，第六年年初更新至第十年结束。设备四：第一年年初购买设备，第五年年初更新至第十年结束。此时所

东方教育 2018年24期2018-09-28

代数图论与矩阵几何的问题分析

马丽引言：代数图论主要是通过变量与不变量之间的关系，以袋鼠的方式，研究圖的性质，能够描述出图的拓扑结构并解决图论问题。矩阵几何就是空间的点是某一矩阵，并且有一个变化群作用在空间中，矩阵的形状有长方阵、对称阵、Hermite阵、斜对阵等。因此，通过代数图论与矩阵几何的问题的分析，并且针对性的对中心对称矩阵几何和对称双线性型图分析能够让我国代数图论与矩阵几何的研究变得更加丰富。1 代数图论与矩阵几何的概述1.1 代数图论的概述在代数中，能够将群、多项式、线性代

知识文库 2018年12期2018-09-06

基于图的泊松分酒问题一般解的研究

性问题，本文结合图论以及广度优先搜索算法，考虑求解的时空复杂度，借助map存放复杂类型数据的特点并根据实际设置剪枝函数，进而设计出该类问题的一般性求解算法。关键词：泊松分酒问题；广度优先搜索；状态转移；图论中图分类号：TP301.6 文献标识码：A 文章编号：1007-9416（2018）04-0038-021 引言泊松分酒问题是由泊松所提出来的求解三个无刻度酒瓶由12、8、5品脱多次转移为6、6、0品脱的过程的智力问题，一直在中小学奥赛乃至大学的数学类竞

数字技术与应用 2018年4期2018-08-18

图论课程的学习应用

：本文介绍了初学图论及其应用，对其起源及应用等方面进行思考与总结.在学习图论及其应用的过程中，从对图论的起源的认知和生活中遇到的很多可以总结成图论基本模型的例子进行探究.本文对图论的基本概念和在生活中的实际应用进行结合，从而更简单形象的描述图论这门学科，使初学者更易理解与运用关键词：图论；起源；应用图论是应用数学的一个分支，在现实生活中，图论的例子一直都有很多，并且图论被很多数学家建立并且探究过，生活中有很多现象都可以归结为图论的基本内容—点、线，所谓点线

东方教育 2018年6期2018-04-19

基于图论思想的山体特征线提取新方法及非真实感绘制

设计出了一种基于图论思想的山体特征线提取方法。该方法先利用DEM数据建立山体的三维模型，之后基于图论思想，在DEM数据上间隔取点，作为图的结点，生成最小生成树，提取特征线。再将特征线覆盖点沿同一方向平移，将特征线延展成面，进行卡通风格的二维纹理贴图。实验证明，本文方法所提取的山体特征线与实际地形相符合。最后，对山体模型进行非真实感绘制，利用光线向量与模型面片的法向量乘积和面片上点所示高度决定面片的颜色，并实现GPU加速的实时光照。【关键词】三维非真实感图

电子技术与软件工程 2018年14期2018-02-26

变电站风险评价机制中图论思想的体现

电站风险评估使用图论可达矩阵识别连通性的方法.-f转化为变电站内部负荷点和电源点的连通性识别问题；其次，对变电站是否失荷进行判断；最后，对风险理论进行结合计算变电站风险。算例的仿真结果可以对此方法的有效性和正确性进行表明。关键词：应用图论风险评价机制变电站在电网中起枢纽作用的为变电站，供电的可靠性与稳定安全运行对变电站关系重大。变电站按功能可分解为电源和负荷两部分，变电站的抗风险能力可由这两部分的连通度映射。割集理论法和直接标号法是变电站内部主接线连

消费导刊 2017年7期2018-01-16

基于相似度计算的UML图匹配算法设计模式检测技术研究

键词：UML图图论；设计模式检测；相似度算法中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2018）28-0165-031 概述现在汽车行业软件系统越来越复杂庞大，识别系统所用到的设计模式对于软件设计者理解系统架构非常重要，为进一步改进系统结构，软件复用提供基础。普通的设计模式检测算法只能识别基本模式而不能识别基本模式上的改进模式，并且系统过于庞大时效率也不高，使用相似度算法可以识别改进模式并且提高效率。软件行业内常将Sonar作

电脑知识与技术 2018年28期2018-01-04

离散数学图论教与学结合机制的初探

段梅摘要：本文在图论教学中采用教学方法和教学反馈相结合的机制。一方面，教师整合优化教学内容，运用类比的教学方法，辅以多媒体教学手段，充分调动学生学习的积极性；另一方面，通过布置作业和建立网络平台及时掌握学生的反馈信息，调整教学方法，以达到良好的教学效果。关键词：离散数学；图论；教学方法；网络平台离散数学是计算机相关专业的一门基础核心课程，是数据结构、操作系统、算法分析与设计、数据库系统、人工智能、编译原理等后继课程的理论基础。离散数学包括集合论、数理逻辑、

新校园·上旬刊 2017年6期2017-08-17

《图论及其应用》优质课程建设的探索与实践

究生公共基础课《图论及其应用》优质课程建设的实际情况以及教学中存在的问题，该文总结了我们在《图论及其应用》课程的教学改革、教材建设、师资队伍建设、网站建设等方面建设研究生优质核心课程的经验。通过近几年的建设，目前课程在教学目标、教学内容、教学手段和考核评价等方面具有一定的优势和特色。关键词：课程建设；图论；教学改革；教学内容1概述大量事物以及事物之间的关系，常可用图形来描述，如物质结构、通信网络、交通规划、工作调配、算法流程等都可以用点和线连起来所组成的图

电脑知识与技术 2017年15期2017-07-11

图论在计算机和无线传感器网络中的运用分析

者整个社会进步。图论作为一种简单、系统建模方式，能够将问题转换为图论问题，然后运用图论基本算法解决问题，以此来提高问题解决有效性。文章将从图论相关内容入手，分析无线传感器网络中的聚类问题，并探讨图论在计算机与无线传感器网络中运用，最后基于上述研究内容对算法性能进行梳理。关键词：图论；计算机；无线传感器网絡；运用近年来，人类社会正式进入到信息时代，移动传感器网络凭借自身在数据采集、鲁棒性等方面具有的强大优势，在军用、民用等方面得到了广泛应用，并能够实现对环境

科技尚品 2017年6期2017-07-06

甲壳动物免疫系统回路分析

动物；免疫回路；图论；节点随着水产养殖业的大规模发展，养殖过程中各种病毒和细菌对水产品产量的影响越来越严重；因此，对于怎样提高甲壳动物免疫力来抵抗病害是研究的重点。对各种免疫刺激剂如免疫多糖、中草药等的研究越来越多，例如Deng等[1]研究了从冬虫夏草菌丝体中提取的多糖类物质对于凡纳滨对虾生长、免疫和抗氧化能力的影响。但仅凭几个免疫相关酶的指标来直接判断甲壳动物的免疫能力，显然不全面。甲壳动物免疫包括多条路径，如包囊作用，吞噬作用等，并且各路径之间相互影响

河北渔业 2017年5期2017-06-05

简述非标准分析在其他学科中的应用

究了非标准分析在图论、拓扑学、概率论、物理学、经济学中的若干应用。所得到结论为今后利用非标准分析的方法研究其他相关学科奠定了一定的基础。最后，希望非标准分析对其他学科产生更深远的影响。关键词：非标准分析；图论；拓扑空间；概率论；物理学中图分类号：G64 文献标识码：A 文章编号：1673-9132（2017）13-0013-02DOI：10.16657/j.cnki.issn1673-9132.2017.13.005一、非标准分析概述牛顿与 Leibn

学周刊 2017年13期2017-05-13

计算机网络中的故障定位研究

，基于拓扑结构，图论技术对此课题展开研究，并且详细介绍了基于蚁群的高效优化算法，大大提高了工作效率，为之后的故障定位技术的研究有着重要的借鉴意义。关键词：故障定位；专家系统技术；网络拓扑结构；图论；蚁群算法中图分类号：TP393.0 文献标识码：A1 引言（Introduction）随着各路网络应用的兴起，用户对于服务质量有着更高的要求。最关键问题之一就是维护计算机网络的可靠性。在计算机网络中故障是不可避免的，因此立即定位与处理是十分关键的[1]。故障管理

软件工程 2016年12期2017-04-14

图论中贪心算法的应用

摘要】 在对一些图论问题求解中，应用贪心算法能够快速地、准确地求解，受到了很多工作者的肯定和使用.本文简单地介绍贪心算法解题思想，并在两个典型实例的分析下，阐明了图论中心贪心算法的实际运用.【关键词】 图论；贪心算法；应用在求解一些问题中，贪心算法作为一种优解的有效算法，能够快速地、有效地解决很多实际存在的问题，被广泛运用在图论领域中.虽然贪心算法也有不足之处，如应用范畴比较狭窄，但对于图论有些问题，贪心算法既可以正确求解，也有着很高的应用价值.一、概述贪

数学学习与研究 2017年5期2017-03-29

基于图论的自驾游路线设计的创新与实践 

的旅游路线，结合图论、运筹学方法建立了旅游路线设计单目标优化模型，并用lingo编程实现.【关键词】图论；单目标优化；旅游线路；lingo【基金项目】2015年安徽省大学生创新训练项目：基于图论的自驾游路线的设计与实践（201510380025）.随着经济的发展，家庭汽车的普及，人们不满足于传统的旅游方式，自驾游出行成为人们出游的重要方式.随之人们需要一个更加符合自身要求的旅游路线.因此，以人本主义为出发点，将旅游线路设计的普适性与个性化结合，设计出一种更

数学学习与研究 2017年3期2017-03-09

图论最短路径算法的图形化演示及系统设计

方贤文摘要：关于图论最短路径算法的图形化演示程序的开发和系统的设计。这里首先介绍最短路径问题的概念和最短路径的算法（指迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法）。然后，在Eclipse和JDK1.6环境下开发演示最短路径问题算法的流程。最后，运行系统演示程序进行正确性验证。该算法演示程序简单易用、清晰明了、形象而生动的演示了算法。关键词：图论；最短路径；Dijkstra；Floyd；演示系统中图分类号：TP393 文献标识码：A 文章

电脑知识与技术 2016年18期2016-11-02

基于图论的边缘提取方法

等问题，提出基于图论的边缘提取方法。该方法视像素为节点，在水平或垂直方向上连接两个相邻的节点构成一个边，从而将图像看作无向图。它包括三个阶段：在像素相似性计算阶段，无向图的边上被赋予权值，权值代表了像素间的相似性；在阈值确定阶段，将所有权值的均值（整幅图像的相似度）确定为阈值；在边缘确定阶段，只保留权值小于阈值的水平边的左边节点与垂直边的上边节点，从而获得了图像的边缘。实验表明，该方法适用于具有明显目标与背景的图像的边缘提取，能够克服不连续、不完整、倾斜、

计算机应用 2016年8期2016-09-29

基于图论的图像分割软件设计

文设计了一款基于图论的图像分割软件，并对交互方式进行了改进。该软件基于VS2010软件平台和OpenCV库，使用C++作为开发语言，运用MFC进行软件界面和对话框的设计，为图像分割提供了一个良好的界面交互环境和可视化平台。关键词：图像分割；图论；最小割；MFC中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2016）20-0183-021 概述图像分割是计算机视觉中最基本最重要的研究内容之一，对图像处理、图像分析和图像理解起着关键性的作

电脑知识与技术 2016年20期2016-08-19

结合图论的供水管网PMA分区方法

0090)结合图论的供水管网PMA分区方法高金良，姚芳，叶健(哈尔滨工业大学市政环境工程学院，哈尔滨 150090)摘要:供水管网压力分区(PMA)以压力调控为主，兼顾区域计量，可有效地控制城市管网漏失，为此，提出结合图论的PMA分区方法，首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区，确定分区数目；然后运用迪杰斯特拉(Dijkstra)算法计算各个聚类中心点到水源的最短路径，确定各个分区的供水管段；建立分区边界优化模型，运用模拟退火算

哈尔滨工业大学学报 2016年8期2016-08-08

大型海上风电场集电系统网络拓扑优化设计

成的规避区情况。图论方法被用于该优化问题，算例结果显示该方法是合理有效的。关键词：大型海上风电场；集电系统；图论；模糊C均值算法作为一种清洁的可再生能源，风能是能源可持续发展的战略选择。将风力发电作为应对全球气候变化的重要手段已经是世界范围内的共识。据全球风能理事会统计，截止到2014年底，全球海上风电装机累计约8 771 MW［1］，预计到2020年，将达到51.2 GW。从世界各国海上风电的发展与规划来看，建立远海、大型海上风电场已经成为海上风电开发的

电力系统及其自动化学报 2016年7期2016-08-03

基于用户分群的超密集小区网络资源分配

分群；资源分配；图论；信干噪比；干扰泄漏在异构-多层的5G蜂窝网络中，每个宏小区高达100个微小区。将现有单层网络资源分配方案应用于这种超密集小区网络，很难实现5G系统1 000倍的容量目标[1-2]。超密集小区网络的资源分配已成为研究热点[3]。小区间协作是实现无线资源分配的一种重要方案，而用户分群是实现小区间协作的方法之一。基于小区间协作的资源分配方案可以通过用户分群的方式来实现。利用离散权值来构建干扰图，仅从地理位置来表示用户之间的干扰关系，这种方案

西安邮电大学学报 2016年1期2016-07-01

浅谈图论与线性代数的联系

65600)浅谈图论与线性代数的联系孙燕玲(济南大学 泉城学院基础教学部，山东 蓬莱 265600)图论是数学的一个重要分支，它的应用也十分广泛，与此同时它与其他的数学分支也有着重要的联系，本文主要讨论图论与线性代数的联系，我们将运用线性代数中的内容解决图论中的问题。图论；邻接矩阵；线性代数1引言图论在近二十年来发展十分迅速，应用也比较广泛，主要是研究图的相关性质。图论是指由点和点与点之间的连线所形成的图形，将这些图形中的点和线赋予一些特定的意义，用这些点

吉林工程技术师范学院学报 2014年6期2014-09-13