标号法相关论文
研究了k格线型骨牌在残缺一格的m×n棋盘上的完美覆盖问题,利用轨道循环标号法及分治法,得到了残缺一格棋盘上存在k格线型骨牌完全......
1-2-3猜想断言:对任意一个阶数至少为3的连通图均有用{1,2,3}进行标号的邻点可区别的边标号,此猜想是由Karo′nski,?uczak以及Thom......
求最短路径，是一个应用很广泛的问题，求最短路径的算法有很多，公认较好的算法是由Dijkstra于195g年提出的标号法。但是算法实验表明，标......
摘要： 数学是一门抽象性、逻辑性很强的课程，数学教学一直就是一个难题，高职院校的数学教师对此更是颇有同感。教学中作者感觉求解最......
期刊
用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络反通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信......
考虑到物流运输网络中存在的不确定性,针对弧长为模糊数的最短路问题,提出了基于加权函数重心法的模糊数排序方法,根据标号法得到......
目的保证儿童体格发育评价时简便形象、省时无误.方法与一般资料性评定表比较应用的速度和准确性.结果标号法省时快捷、准确无误.......
在超市竞争日益激烈的今天，开通免费购物班车服务已经成了拉近消费者，提高其经济效益的通用措施之一。在这项服务中，购物班车路线的选......
指出了混合网络用图解法求最大流问题的错误,并用"标号法"给出这个问题的正确解法.......
在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量．作者给出了时变条件下，利用标......
【正】 学习要持之以恒,也要讲究方法。有的人看书,很快能理解其大意,掌握其要点,而有的人虽用功苦读,往往事倍功半,这与学习方法......
从三个方面论述了关键线路在网络计划应用中的作用,通过实例说明如何运用标号法计算网络计划的工期和确定关键线路。......
文章首先根据模的知识定义了简单图的边着色矩阵，给出了边着色矩阵对于二部图着色问题的表示，并具体给出了二部图的边着色矩阵的构造......
引述了图论理论中的一个最大流问题的解法一标号法，并将其应用到电力系统的故障恢复策略的生成当中。文章首先介绍了有关标号法的基......
疵点的出现严重地影响了红外摄像器件的成像质量。常用的平均值处理算法或者滤波算法,不但不能有效地处理较大的疵点,反而造成图像......
在图的水平构形概念的基础上，结合求最短路的Ｄｉｊｋｓｔｒａ方法，提出一种用于求图的带宽上标号方法，其主要内容为：１）用Ｄｉｊｋｓｔｒａ方法求同关于每一个顶点的水平构......
最优问题同图论中的最短路径问题等价 ,计算最短路径的较好算法是由 B.W.Dijkstra给出的标号法。以分步计算最后归纳为表格的方式......
举例说明了传统的物体受力分析方法,并提出了以受力点为核心的标号法.对同一问题采用两种方法分别进行分析.对两种不同的方法进行......
<正> 我国现行的图书分类法,基本上都属于列举式等级体系分类法(以下简称体系法)。体系法具有系统组织、揭示知识体系的优点,只是......
对于已建污水管道系统,选定最大容许充满度及实际用户的设计污水量,可以求出各管段的富余能力,再按标号法确定每一节点(管段)的最......
在矩阵法编制施工组织计划中,采用标号法求最低成本工期.文中通过具体计算实例,介绍标号程序与方法.......
前不久,笔者阅读了本刊1998年第一期中杜有威同志所写的一篇题为“交通设施中两城市间最短距离的计算机算法实现思路”的文章以后,......
本文论述了采用区域标号法对二值图像中感兴趣目标区域进行标定的方法,给出了几种常用几何形状特征参数的提取方法,并根据几何特征......
<正> 一、引言 对于一个输运网络,已知发点的数目、位置和发量,收点的数目、位置和需求量,及网络中各边的容量,求使总运费最省的调......
该文就作者所提出的网络最短路问题的一种新算法－混合步长网络漫游法进行了研究，探讨了该方法的原理、算法和特点，并就该法的手工表上......
将周良泽在1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权K-匹配问题，研究了其解的最优性充分及必要条件，并给出了适合......
从平衡性角度出发，提出了城市交通系统道路网络的合理定向定义，给出了合理定向的网络模型和数学规划模型，进而为城市交通系统道路合理......
地理信息系统（GIS）是一门集地理学、计算机科学、信息技术等于一体的交叉学科。本文以物流运输配送中的路线规划问题为例讨论GIS在物......
针对采用标号法进行原条量材设计时原木等级难确定这一问题,提出利用双向链表存储木材缺陷的信息,编制特定函数的办法,来解决这一......
体系分类法由于对事物概念进行层层划分、层层隶属,不符合事物的“多向成族”实际,造成一方面将有关文献集中,另方而将有关文献分......
【正】 《图书馆杂志》85年第一期刊登了姚行地同志“浅谈八分法”一文(以下简称姚文),作者将目前有关八分法较有代表性的观点加以......
本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小......
提出了存在于实际中的最短时限运输问题，研究了其解的最优性充分 条件，并给出了求解这一问题的具体步骤，最后用实例说明了解法的可操......
基于现状高速公路交通分配预测方法的不足,提出了一种基于改进Dijkstra标号法的高速公路分配预测的实用方法。方法的研究分别从忽......
网络计划技术是一种计划管理方法,是以网络图的形式制定计划,求得计划的最优方案,并据以组织和控制生产,达到预定目标的一种科学管......
本文在求解非负权的最短路问题所采用的标号法(即Dijkstra算法)基础上,提出了求解具有负权最短路问题的一种方法——改进标号法。......
给出一种特殊的实对称矩阵，用以表示无向简单图Ｇ，利用该矩阵的特性，可将图的着色法，如ｐｏｗｅｌ法、逆序标号法用矩阵表示，使着色法简单化......
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往......
<正>初学电学,同学们对实物图与电路图的转换题型往往感到吃力,下面介绍一种标号法,以序号为中介,将会助你一臂之力.例1根据图1电......
