最长路

作品数：38被引量：20H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：谭明术李敏车向凯丁慧霞卢利锋更多>>
相关机构：山东师范大学重庆三峡学院东北大学国家电网公司更多>>
相关期刊：《高校应用数学学报（A辑）》《山东师范大学学报（自然科学版）》《江苏师范大学学报（自然科学版）》《数学的实践与认识》更多>>
相关基金：国家自然科学基金山东省博士后创新项目山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
FOI2020算法高级在线1详解
《福建电脑》2021年第11期136-143,共8页谢水英 
本文介绍了FOI2020算法高级在线测试1的三道题以及其解法。
关键词：构造 贪心 字典树 AC自动机 树链剖分 最长路 直径 
图的路径运算矩阵与哈密顿回路等路径问题被引量：4
《华中科技大学学报（自然科学版）》2021年第2期32-36,共5页高遵海 陈倬 
国家自然科学基金资助项目(61179032,11301405)。
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接求简单图的最长路、最短路、任意两点之间的通路及具有长度约束的路径问题,还可以检测简单图哈密顿回路...
关键词：路径运算矩阵 简单图 最长路 最短路 哈密顿回路 
FOI2020算法高级在线第1试详解
《福建电脑》2020年第4期131-138,共8页谢水英 
本文介绍了FOI2020算法高级在线培训测试1三道题以及其解法。
关键词：构造 贪心 字典树 AC自动机 树链剖分 最长路 直径 
基于Dijkstra算法的一类最长路问题的一种改进算法被引量：2
《唐山师范学院学报》2019年第3期35-36,共2页李宝凤 郝璞玉 
目前认为Dijkstra算法是求解指定两点间或从指定点到其余各点无负权网络最短路问题的最好方法,但不能求解最长路问题。提出一种改进算法,求解最长路问题,并给出一个实例说明该算法的正确性。
关键词：最长路 设备更新 Dijkstra算法改进 
韧度的变量以及路和圈的长度（英文）
《苏州科技学院学报（自然科学版）》2016年第1期11-16,共6页高炜 
国家自然科学基金资助项目(11401519)
一般地,计算机网络用图来表示,其中顶点表示站点,边表示站点之间的通道。韧度和它的变量用来衡量网络的易受攻击性。对于无向简单图G,韧度的变量定义为τ(G) =min﹛|S|/ω(G-S)-1ω(G-S)≥2﹜若G不是完全图;τ(G)=∞若G是完全图。文中...
关键词：图 韧度 韧度的变量 最长路 最长圈 
网络优化的最大利润问题及其增广路算法被引量：3
《计算机工程与应用》2015年第1期1-4,80,共5页马毅 严余松 户佐安 
国家自然科学基金(No.61104175)
仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用...
关键词：网络优化 最大利润流 最小费用流 增广路 最长路 
只有一条最长路的树的Wiener指标
《集美大学学报（自然科学版）》2014年第3期215-218,共4页宋梦华 
一个图的Winer指标是指图的所有顶点对的距离之和.本文确定了所有只有一条最长路的n阶树中(n>19)Wiener指标从第一小至第五小的树.
关键词：WIENER指标 直径 毛毛虫树 最长路 
K_(1,4)-受限图的最长路
《数学进展》2011年第3期270-274,共5页尤海燕 赵强 
国家自然科学基金项目(No.11001155);山东省自然科学基金项目(No.Q2008A04);山东省博士基金(No.BS2010SW030).
图G中同构于K_(1,p)的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥p-2,则称G为K(1,p-)-受限图,它是无爪图(p=3)时的推广.本文证明了:连通的K_(1,4-)受限图G,若|G|≥7,则G有Hamilton路或有长至少为2δ+...
关键词：K1 p-受限图 连通图 路 
半完全n-部有向图的一个注记
《山西大学学报（自然科学版）》2010年第A01期1-2,22,共3页刘娟娟 杨爱民 
在文献[6]中，Lutz Volkmann给出了一个半完全n-部有向图D中含有n阶最长路的充分必要条件．文章证明了在相同的条件下，D中存在一对顶点u，v，它们之间存在阶为k的路，k=1，2，…，n．
关键词：半完全n-部有向图 最长路 传递有向图 
连通[5,3]-图的最长圈
《科学技术与工程》2007年第22期5867-5868,共2页李宝杰 温如凤 李敏 
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。现证明以下定理:设G是n(≥7)阶连通[5,3]-图,则G中最长圈的长度不小于[n/2],此界是最好可能的。
关键词：[s t]图 最长路(圈) 路(圈)的长度 Hamilton路(圈) 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部