-
题名矩形格中的最短路径与杨辉三角
被引量：2
- 1
-
-
作者
赵红玲
-
机构
河南省郑州师专数学系
-
出处
《数学教学》
2004年第2期11-14,共4页
-
文摘
日前，一个小学生拿给本人一道数学题目如下：如图1，田字格中有4×5条线段组成，试求从点A到点B的最短路径总共有几条?对于此题一般都是非常麻烦地一条条查找，最后合计出答案，似乎找不出巧妙的方法，为此本人试图寻找出一些规律来，于是就做了下面的探索．
-
关键词
矩形格
杨辉三角
最短路径数
组合数
-
分类号
O123.1
[理学—数学]
-
-
题名健壮性通信网络的抗毁性
被引量：1
- 2
-
-
作者
张小萌
文昌俊
-
机构
湖北工业大学机械工程学院
湖北省现代制造质量工程重点实验室
-
出处
《湖北工业大学学报》
2016年第4期38-40,共3页
-
文摘
以全连通网络为参考标准,以最短路径数为评价指标,建立健壮性通信网络的抗毁性模型,利用MATLAB提出一种新的计算最短路径数的方法,通过实例进行计算,得出网络的抗毁性。研究发现,拓扑结构越对称,健壮性通信网络的抗毁性越好。
-
关键词
抗毁性
拓扑结构
最短路径数
健壮性通信网络
MATLAB
-
Keywords
invulnerability
topology
the shortest path
robust communication network
MATLAB
-
分类号
TN915.02
[电子电信—通信与信息系统]
-
-
题名一个路径问题的两种解法
- 3
-
-
作者
宋宝和
姚炳学
-
出处
《济南大学学报（社会科学版）》
1991年第4期89-92,共4页
-
文摘
本文用两种方法解决了一个路径问题,给出了其最短路径数,并且得到了一个组合恒等式。
-
关键词
最短路径
最短路径数
-
分类号
C55
[社会学]
-
-
题名初中《杨辉三角》专题教学设计
- 4
-
-
作者
傅越超
王加奇
-
机构
浙江师范大学教师教育学院
-
出处
《课程教育研究（学法教法研究）》
2018年第21期30-31,共2页
-
文摘
借助一道中考题的解法思路引出“杨辉三角”,通过小组合作等形式探究杨辉三角,结合最短路径数问题来巩固杨辉三角,将抽象的数字结合数学历史,回归生活情境,把握数学问题本质,对初一学生的学习与提高有一定的启发与帮助。
-
关键词
杨辉三角
西尔平斯基衬垫
最短路径数
-
分类号
G633
[文化科学—教育学]
-
-
题名基于网络抗毁度的配电网供电可靠性模型
被引量：1
- 5
-
-
作者
赵嘉
吕林
刘俊勇
魏震波
刘友波
苏韵掣
张逸
-
机构
四川大学电气信息学院四川省智能电网重点实验室
国网福建省电力有限公司电力科学研究院
-
出处
《供用电》
2016年第6期51-56,72,共7页
-
基金
国家高技术研究发展计划(863计划)(2014AA051901)~~
-
文摘
针对传统可靠性指标存在无法反映系统维持供电能力即被破坏程度的缺陷,结合图论中网络抗毁度概念,提出了一种基于网络抗毁度的配电网可靠性模型。首先,在定义等效最短路径数的基础上,建立了以网络抗毁度作为静态全局性优化指标的配电网可靠性评估模型;其次,采用改进小生境遗传算法对该模型进行求解,兼顾种群多样性与个体间距离,提升全局寻优能力;最后,对基于抗毁度和传统可靠性指标的网络重构进行对比分析。结果表明:随着网络抗毁能力的提升,电网发生故障时负荷节点损失风险显著下降;网络抗毁度作为一类静态全局指标可以从系统层面和负荷层面弥补传统配电网可靠性指标的不足。验证了所提模型和求解方法的合理性与有效性。
-
关键词
可靠性
抗毁度
等效最短路径数
改进小生境遗传算法
-
Keywords
reliability
network invulnerability
average equivalent shortest way
improved niche genetic algorithm
-
分类号
TM727
[电气工程—电力系统及自动化]
-
-
题名一种基于最短路径介数的重要节点发现算法
被引量：12
- 6
-
-
作者
张珍
张振宇
宋蔓蔓
-
机构
新疆大学信息科学与工程学院计算机科学系
-
出处
《计算机工程与应用》
CSCD
2013年第21期98-100,132,共4页
-
文摘
网络中重要节点的发现是研究网络特性的重要方面之一,在复杂网络、系统科学、社会网分析和互联网搜索等领域中具有广泛的应用价值。为提高全网范围内重要节点发现的效率和有效性,提出了一种基于最短路径介数及节点中心接近度的重要节点发现算法,通过最短路径介数的方法确定全网内的重要节点,利用中心接近度分析重要节点的重要性。测试结果表明,与同类的系统比较起来,该方法具有比较好的性能。
-
关键词
重要节点
最短路径介数
中心接近度
复杂网络
网络拓扑
-
Keywords
important nodes
shortest-path betweenness
closeness centrality
complex networks
network topology
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
