一种新的最短路径算法

定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。     

关于一种竞赛图和(0,1)——矩阵的有关问题的猜想

本文首先提出了关于一种竞赛图Ｄ的两个猜想：（１） 这种竞赛图是哈密尔顿图;（２） Ｄ的邻接矩阵Ａ（Ｄ）是满秩的。然后,证明了当Ｄ的顶点个数ｎ＝ ３ 和ｎ＝ ５ 时,这两个猜想都成立。     

关于哈密尔顿图

利用邻接矩阵 ,给出一个图是否是哈密尔顿图的一个充要条件     

基于认知语义扩展模式的日语“足”字多义现象分析

从认知语义扩展模式角度研究日语“足”字的多义现象可以发现,日语“足”字主要是从隐喻和转喻这两种认知机制进行语义扩展,其隐喻扩展可分为“形状隐喻”、“位置隐喻”和“功能隐喻”三种,其转喻扩展可分为“空间邻接性转喻”和“功能转喻”两种,其中“功能转喻”中存在二次扩展.提炼出“足”字的语义扩展机制图,可为日语学习者记忆此类多义词汇提供新的思路和方法.     

基于能耗均衡的无线传感网络自适应数据存取算法

提出了一种能耗均衡的自适应数据存储算法,将数据尽量存储在适合查询的位置。首先建立基于网格的网络模型,然后分析采集节点与初始存储节点、查询节点之间的位置关系,存储模式可在集中存储和分布存储之间切换。算法引入了虚拟扩展网格和能量分级消耗的机制,可有效均衡网络能耗。实验结果表明,该算法的节点能耗、生命周期和丢包率相比于GHT算法有一定的改善。     

可达矩阵的新求法

将模糊数学求传递闭包的思想应用到离散数学中。利用可达矩阵与邻接矩阵的关系,引进模糊矩阵的合成运算,根据可达矩阵的常用求法,推证出新的可达矩阵的计算公式,并提出了逐次平方的算法,该算法简单易行。     

高速公路产业带层次结构模型研究

高速公路的建设为沿线经济带来了巨大的社会效益和经济效益，文章采用系统结构分析方法，通过构造邻接矩阵，可达矩阵，建立了我国高速公路产业带社会经济效益分析层次结构模型。     

汇编程序覆盖测试中分支路径数的计算

说明了覆盖测试是软件测试中的重要方法,是软件动态测试的基本手段。并提出通过基本块存储矩阵和邻接表来处理汇编语言程序流图,从而计算其分支路径数的算法并验证其正确性,为进一步的分支覆盖率计算奠定基础。实验证明,该方法能高效准确地计算出给定汇编程序的分支路径数。     

基于形态学特征探讨榕属(Ficus)部分植物的系统发育

本研究以桑科榕属的11种植物为研究对象,以桑科波罗蜜属的波罗蜜作为外类群,通过观测每种植物的茎、叶、表皮毛、气生根、气孔器、花等24种形态学特征,并对这些特征进行编码.用PAUP*4.0b10软件包对所得形态性状数据进行聚类分析,得到3种拓扑结构一致的系统树,即邻接树(NJ)、UPGMA树和最大简约树(MP),并对这些类群之间的系统发育关系进行了分析.     

二叉树在Floyd算法最短路径存储中的应用

通过对存储网的邻接矩阵数据结构进行修改,实现了顶点对之间最短路径及其长度的存储.根据树的特性,顶点对之间最短路径的保存通过二叉树的方式实现,这为使用最短路径的后续操作提供了方便.     

正则图的剖分图的秩

讨论几类正则图的剖分图的邻接矩阵的秩。主要有:圈,路,完全图,完全二部图和多部图,度为3与4的循环图。     

外平面图的边列表染色

如果一个平面图的顶点均位于一个面的边界上，则称此图为外平面图。图的边列表色数（边选择数）是满足下列条件的最小非负整数k，并记为X'L（G）：对G的每一条边e任意配一由k种颜色组成的色集（色表）L（e），G的每条边可以着从L（e）中选择出的一种颜色，使着色正常。本文对Δ（G）≠3的外平面图证明了列表染色猜想：X'L（G）＝X’（G）。     

加权有向图生成算法研究及其计算机实现

提出了加权有向图的生成算法及其在计算机中的实现，定义了加权有向关联矩阵，并据该矩阵解决了加权有向图的生成、绘制问题，从而为可视化教学提供了基础.     

计算机网络临界边权的配置

本文将上下文无关文法的条件加以限制,连续使用有向图边界变换规则,得出计算机网络边界权力配置的一个新方法.     

基于图切割的图像拼接技术研究

虽然图像拼接技术已进行多年研究,但是鬼影和曝光差异仍然难以消除。为解决这两个问题,提出了一种基于图切割的图像拼接方法。该方法结合图切割和泊松融合技术,首先利用每个像素邻域统计得到的梯度方向直方图来计算重叠区的带权有向图的权值,并通过实现稳定的图切割缝合线搜索,以消除鬼影;然后利用重叠过渡的泊松融合过程解决了缝合线拼接后的曝光差异问题,从而最终实现平滑的图像拼接。实验表明,该算法能够效地消除鬼影和曝光差异。     

本原图的等价表征

本义利用有向线图的概念及强连通性,给出了本原图的新表征。     

高参与度会话式中相邻对的特征

相邻对是语用学中一个广泛探讨的话题。然而 ,综观与之有关论述 ,不难发现 :学者们对相邻对的研究往往是孤立的。该文认为完全可以将相邻对与会话方式结合起来进行考察。因而 ,文章深入考察了相邻对在高参与度会话式中的表现形式 ,力图揭示此类相邻对的特点及其语用含义     

论自然遗产保护中的相邻权

在自然遗产中,存在大量的相邻关系。但这种相邻关系和传统意义上的相邻权又有一定的差异。本文分析了这种相邻关系的本质,并试图将相邻权的内涵与外延进一步拓展,以有效地促进自然遗产的保护。     

具有负权最短路问题的新算法

介绍具有负权最短路问题的一种新算法。这种算法以一般线性规划的投影算法以及有向图与向量之间的一种新型对应关系为基础。具有计算简便、容易理解的特声，每次迭代的计算量仅与弧数成正比。许多运筹学论著在介绍具有负权最短路算法时，假定网络中不存在负回路，这种算法可以毫无困难地处理含负回路的情形。     

完全强连通方向图的表征

本文引进了完全强连通方向图的概念,利用邻接阵给出了等价表征。