任意城市间最短路的Matlab语言实现

本文从城市道路网络的实际特点出发,对城市电子地图的道路网进行网络分析,将最佳路径搜索问题转化为图论中的最短路径搜索问题,通过对最短路径搜索算法的分析,实现了一种求解城市道路网两点间最短路径的算法,将求城市道路网两点间最短路径目标约束转化为求最短路问题,随之建立最短路模型,并描述了用Matlab程序进行求解的过程。最后用实例验证了模型和算法的可用性。     

Prim算法的一种优化实现

为网中的顶点专门设计了一种数据结构将V-U,集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率.     

用标号法实现单源最短路径问题的迪杰斯特(dijkstra)算法

最短路径问题(最低费用问题)广泛应用于计算机图论、数据结构、数据通信等领域.本文主要通过对迪杰斯特(dijkstra)算法的分析和改进实现来应用贪心算法解决实际问题.     

一种新的最短路径算法

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

Min-max最短路问题的双标号算法

在网络的两个顶点间的所有最短路中找一条Min-max路,即找一条使路中的任一顶点与所有顶点间的最大距离达到最小的最短路.在距离矩阵给定的条件下,以Dijkstra算法为基础,提出一个复杂性为0(n~3)的双标号算法来求Min-max最短路.     

新型乡村社区中心村空间最优布局研究

构建新型乡村社区、实现农村发展是中国城镇化的重要路径之一。构建空间最优布局模型,可为中心村空间布局选择提供方法支撑,实现中心村空间选址的最优化。可根据中心村基本内涵建立科学的中心村空间最优布局综合评价体系,基于综合评价方法和Dijkstra算法,构建居民点综合评价模型和最短路径模型。以鄂西南M镇为例,以调研数据为依据,采用居民点综合评价模型和最短路径模型对居民点进行计量分析,可得出各评价单元中心村综合评价指数,通过比较评价指数从而筛选出最优的中心村布局,实现中心村的科学选址。研究结果表明居民点综合评价模型和最短路径模型的在中心村空间最优布局的选择上具有有效性。中心村居民点综合评价模型是中心村内涵的数量化表达,以图论法寻求最优空间区位,提高了中心村选址决策的科学性,对于城镇化进程的中心村科学建设具有重要的意义。     

一种新颖的最短路径发现算法

通过变化算法的数据结构与更新路径的方式对经典的Dijkstra算法提出了改进,结果表明,该算法可寻求全部等长度的最短路径。     

基于GIS的物流管理信息系统设计

路径规划问题作为物流配送中的一个主要方面,已经成为降低物流配送花费的研究重点。将GIS技术应用于物流系统中来辅助解决路径规划,构建适合物流配送的一般性的网络拓扑结构,以MapInfo软件作为设计平台,以MapBasic为开发语言,设计了用户管理、发货信息管理、最短路径分析、货物在线查询和统计5个模块。利用GIS系统的空间数据特性,根据实际情况对任意两配送点间最短路径进行规划,在GIS平台上实现了优化路径选择。     

公交网络最优路径的一种改进求解算法

通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.     

GIS的路径分析算法及实现

讨论了地理信息系统GIS的路径分析算法 ,并在MAPGIS环境下 ,以西南科技大学道路网为例 ,利用VC 及MAPGIS二次开发类库实现了其最短路径和最佳路径分析。     

论共同犯罪中止的认定标准

当前对于共同犯罪案件如何认定犯罪中止,司法机关在办理中是仁者见仁,法学人士在讨论研究中是智者见智。共同犯罪中止的认定,应以行为人自动停止犯罪并有效地阻止其他共犯利用其先前行为继续实施犯罪或防止危害结果的发生为标准。     

行政机关违法设定许可的法律责任探析

对于行政许可违法的法律责任问题,人们往往是从行政许可实施违法的角度进行研究,而对于设定违法及其责任追究的探讨却相对薄弱。然而,行政许可设定一旦违法,其对相对人和社会公共利益的损害将会更大,因此,对许可设定的违法及其责任问题进行研究,以避免违法行政行为的发生,促进政府依法行政,不仅必要而且是非常有意义的。     

还本售房合同的法律效力分析

本文通过对案件的深刻剖析,论述了认定合同的依据、广告行为的效力、公司与股东的责任以及公司主体的混同等重要问题并提出了自己的观点。     

高校贫困生认定工作面面观

国家贫困生资助政策实施以来,对贫困生帮助很大,同时在实际运行中还存在着一些问题。本文提出贫困生认定工作仍需要进一步采取各种相关配套措施,以推动和保障贫困生资助工作更好地开展。     

民国时期武术的科学化变革

作为现代武术发展史上的一个高峰,民国武术置身于当时人们追求＂科学＂的话语背景之中。以＂传统＂为特征的国术（武术）与当时的＂科学＂话语形成了较大的反差与抵牾。国术界要实现以武图强的远大抱负,国术的＂科学化＂问题首当其冲。鲁迅与陈铁生的论战围绕国术是否有提倡的必要展开,一方面为国术的科学化做了舆论上的铺垫,另一方面也促使国术界开始反思传统武术的痼疾。进而,国术界从理论和实践两个方面展开了国术科学化的改造,其实质是确立发展国术的合理性和合法性,为国术的进一步发展铺平了道路。     

代位权行使效力的研究

关于代位权行使的效力, 有入库规则说、平等受偿说、优先受偿说等几种观点。从立法目的、法律功能、法律成本和效率、其他债权人利益的保护、中国司法解释的性质和来源来说, 中国应选择优先受偿说的观点, 赋予代位债权人优先受偿权, 建立代位权上优先受偿权的现代理念。     

从美国修订《1930年关税法》看我国外贸战略转型

2012年3月,美国参议院通过修订《1930年关税法》的法案,以便对中国、越南等“非市场经济国家”征收反补贴税。近几年,中美之间的贸易争端处于高发期,金融危机加剧了我国外贸出口中遭受的贸易摩擦。应尽快转变原有增长方式,提高产品附加值、降低对少数国家的路径依赖,开拓多元化市场、促进内外贸一体化,以实现我国外贸战略的转型升级。     

提单之债的性质及其诉权的构造

在不签发提单的情况下,利他契约理论能很好地解释海上货物运输合同当事方的权利义务。但在签发提单的情况下,该理论就不敷使用。借助罗马法中的准契约理论,既能对提单下的义务转让进行合理解释,也能解决在实务中诉权的确定之难。     

论当代人文社科学术期刊编辑视野的转移

当代期刊编辑理论研究,已经逐渐淡化了对期刊本身的功能、基本属性,办刊特色等的讨论,因为编辑学的理论发展,已经解决了这些基本问题。对于人文社科学术理论刊物,现在更多的是在关注人文社会科学的编辑出版与全球化背境下当代人文社会科学发展的关联性;当代学术批评与编辑的选择性思维方式;当代学术期刊的编辑过程及编辑活动与学术评价的关系;当代网络化条件下的学术活动与编辑活动的关联研究等与文科期刊相关的更为重大的理论课题。     

商自然人破产能力之承认与汇票持票人期前追索权的实现

根据我国现行对票据法的有权解释,商自然人可以作为汇票的付款人进行票据支付行为.但是我国新颁布的<破产法>仍然没有赋予商自然人以破产主体资格,这样势必造成商自然人作为汇票付款人.当其因经营不善等原因导致无力偿还到期债务时,汇票持票人期前追索权的行使遭遇阻碍的后果.因此赋予商自然人以破产主体资格,对于弥合法律之间衔接的漏洞.保证汇票持票人期前追索权的顺利实现,贯彻落实票据法的立法宗旨是十分必要和迫切的.