最长路论文

k-连通图中最长圈及余直径研究
论文摘要本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中的最长圈和余直径.定义k（G）：=k,α（...
图中有关X-圈（路）的一些结果
论文摘要设G=（V，E）为n个点的三连通图，令X（?）V（G）。C为G中的圈，如果对于G中任意的圈C′都有|X∩V（C）|≥|X∩V（C′）|，则称圈C为X-最长圈。我们用α（...
李宝凤：基于Dijkstra算法的一类最长路问题的一种改进算法论文
本文主要研究内容作者李宝凤,郝璞玉（2019）在《基于Dijkstra算法的一类最长路问题的一种改进算法》一文中研究指出：目前认为Dijkstra算法是求解指定两点间或从指定点...