标号法相关论文
1-2-3猜想断言:对任意一个阶数至少为3的连通图均有用{1,2,3}进行标号的邻点可区别的边标号,此猜想是由Karo′nski,?uczak以及Thom......
摘要: 数学是一门抽象性、逻辑性很强的课程,数学教学一直就是一个难题,高职院校的数学教师对此更是颇有同感。教学中作者感觉求解最......
期刊
用顶点和边都加权的赋权图来表示通信网络,其中顶点表示网络反通信站,边表示网络的通信线路,顶点或边上的权指的是破坏其所对应的通信......
考虑到物流运输网络中存在的不确定性,针对弧长为模糊数的最短路问题,提出了基于加权函数重心法的模糊数排序方法,根据标号法得到......
目的保证儿童体格发育评价时简便形象、省时无误.方法与一般资料性评定表比较应用的速度和准确性.结果标号法省时快捷、准确无误.......
在超市竞争日益激烈的今天,开通免费购物班车服务已经成了拉近消费者,提高其经济效益的通用措施之一。在这项服务中,购物班车路线的选......
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.作者给出了时变条件下,利用标......
从三个方面论述了关键线路在网络计划应用中的作用,通过实例说明如何运用标号法计算网络计划的工期和确定关键线路。......
文章首先根据模的知识定义了简单图的边着色矩阵,给出了边着色矩阵对于二部图着色问题的表示,并具体给出了二部图的边着色矩阵的构造......
疵点的出现严重地影响了红外摄像器件的成像质量。常用的平均值处理算法或者滤波算法,不但不能有效地处理较大的疵点,反而造成图像......
对于已建污水管道系统,选定最大容许充满度及实际用户的设计污水量,可以求出各管段的富余能力,再按标号法确定每一节点(管段)的最......
在矩阵法编制施工组织计划中,采用标号法求最低成本工期.文中通过具体计算实例,介绍标号程序与方法.......
本文论述了采用区域标号法对二值图像中感兴趣目标区域进行标定的方法,给出了几种常用几何形状特征参数的提取方法,并根据几何特征......
该文就作者所提出的网络最短路问题的一种新算法-混合步长网络漫游法进行了研究,探讨了该方法的原理、算法和特点,并就该法的手工表上......
从平衡性角度出发,提出了城市交通系统道路网络的合理定向定义,给出了合理定向的网络模型和数学规划模型,进而为城市交通系统道路合理......
地理信息系统(GIS)是一门集地理学、计算机科学、信息技术等于一体的交叉学科。本文以物流运输配送中的路线规划问题为例讨论GIS在物......
针对采用标号法进行原条量材设计时原木等级难确定这一问题,提出利用双向链表存储木材缺陷的信息,编制特定函数的办法,来解决这一......
提出了存在于实际中的最短时限运输问题,研究了其解的最优性充分 条件,并给出了求解这一问题的具体步骤,最后用实例说明了解法的可操......
基于现状高速公路交通分配预测方法的不足,提出了一种基于改进Dijkstra标号法的高速公路分配预测的实用方法。方法的研究分别从忽......
网络计划技术是一种计划管理方法,是以网络图的形式制定计划,求得计划的最优方案,并据以组织和控制生产,达到预定目标的一种科学管......
本文在求解非负权的最短路问题所采用的标号法(即Dijkstra算法)基础上,提出了求解具有负权最短路问题的一种方法——改进标号法。......
给出一种特殊的实对称矩阵,用以表示无向简单图G,利用该矩阵的特性,可将图的着色法,如powel法、逆序标号法用矩阵表示,使着色法简单化......
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往......
<正>初学电学,同学们对实物图与电路图的转换题型往往感到吃力,下面介绍一种标号法,以序号为中介,将会助你一臂之力.例1根据图1电......
针对网络最大流的计算问题,提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能.首先创建邻接......
本文给出了求赋权图中两顶点之间最短路径的“改进标号法”,该方法在效率上优于Dijkstra的标号法,并在确定最短路径的长度的同时,也确定了相应......