Km ∨ -Kn的定向图的最小直径

对于图H(m,n)=Km ∨ -Kn,给图定向,使其直径最小.当m≥2,n≥1时,可以得到如下结论:(1)(m是奇数时)对于m=2p 1,p≥1这种情况,当n≤[m [m/2]]-m时,图的直径是2;当n≥[m [m/2]]时是3.(2)(m是偶数时)对于m=4p 2,p∈N这种情况,如果当n≤[m [m/2]]-m/2,那么直径是2,其他的时候是3;对于m=4p,p≥1这种情况,如果n≤[m m/2]-m/2-1,那么直径是2,其他的时候是3.     

网站形式表示及其结构优化

形式化表示理论，方便开发严密地描述web站点的结构，便于网站的维护。它有助于开发合适的Web CASE工具，也有助于普通开发为网站设计个性化的服务。本介绍一套网站结构的形式表示方法：有向图表示法。该方法重点考察网站的超链接、框架与活动页面。在此基础上，分析了用于网站优化的四个重要工具：到达框架、支配、最短路径与强连通分量，并简要地提出了几个应用实例。     

我国农产品物流网络分析与重构

本文对我国现阶段农产品物流网络结构进行系统分析,从物流场所出发,用系统模型描述了系统的状态,构建了我国现阶段的物流系统有向图,以此为工具,估算了有向图的流量及损失,分析了农产品物流损耗的影响因素。在此基础上,充分考虑农产品物流面对的各种环境,重新构建了包括逆向物流在内的降低农产品物流损耗的物流系统有向图,为提升我国农产品物流系统功能提出建议。     

仿真训练中的成绩评估系统设计

仿真训练中对操作人员的成绩评估是一项关键的技术,其重点和难点在于对操作逻辑关系的正确判断。采用智能化仿真控制对象和带有逻辑关系结构的有向图的搜索算法,可以有效地解决这一问题。利用此种算法结合BorlandC Builder编程实现,仿真训练成绩评估系统在部队推广应用后较好地解决了仿真训练中的评估不易生成的难题。     

基于中国邮路问题的移动基站切换链路测方法研究

文章基于中国邮路问题,提出了移动基站切换链路测的新方法.根据基站与城市道路之间的关系以及交通规则,提出了移动基站切换链路测方法的有向图模型,使移动基站切换链路测问题成为了中国邮路问题.在移动基站切换链路测方法的有向图模型中,通过把单行道转化为双行道后,使该方法的有向图模型由非欧拉图转化成了欧拉图,经过这样特殊处理后,大大降低了求解移动基站切换链路测问题的复杂性.为了验证该方法的有效性,文章用一个具体的实例来证明了其有效性.     

最短路径算法的性质及应用研究

求有向图中任意两点间的最短路径是图论中一个很经典的问题,有多种方法都可以用来解决这个问题。本文采用常用的Dijkstra算法来作为讨论的对象,同时用具体的例子说明了最短路径算法的使用价值。     

基于中国邮路问题的移动基站切换链路测方法研究

文章基于中国邮路问题,提出了移动基站切换链路测的新方法。根据基站与城市道路之间的关系以及交通规则,提出了移动基站切换链路测方法的有向图模型,使移动基站切换链路测问题成为了中国邮路问题。在移动基站切换链路测方法的有向图模型中,通过把单行道转化为双行道后,使该方法的有向图模型由非欧拉图转化成了欧拉图,经过这样特殊处理后,大大降低了求解移动基站切换链路测问题的复杂性。为了验证该方法的有效性,文章用一个具体的实例来证明了其有效性。     

基于多维权有向图的多式联运中运输方式的选择研究

建立了以运输费用、运输能力及运输时间三者为基础的模型，同时结合多维权有向图理论对其进行求解，并对其进行了实证分析。     

仿真训练中的成绩评估系统设计

仿真训练中对操作人员的成绩评估是一项关键的技术，其重点和难点在于对操作逻辑关系的正确判断。采用智能化仿真控制对象和带有逻辑关系结构的有向图的搜索算法，可以有效地解决这一问题。利用此种算法结合BorlandC＋＋Builder编程实现，仿真训练成绩评估系统在部队推广应用后较好地解决了仿真训练中的评估不易生成的难题。     

AOE网的性质及应用研究

在企业生产管理中,合理估计一个项目的工期是必不可少的环节，A O E网的关键路径算法是解决该问题的核心方法。本文分析了关键路径算法的传统解决方法,结合具体实例，给出解决方案，编制程序，在计算机上得出运行结果，表明了此方案的有效性。