排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
网络图的Hamilton性是图论、计算机网络理论中的重要研究议题,超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的关注和研究,并将之广泛地应用于许多实际领域中.结合Lee距离Gray码理论证明了扭n方体中存在[n/2]个边不交Hamilton圈,并且给出这些边不交Hamilton圈的生成方法. 相似文献
2.
讨论了计算几何中一类线段障碍Voronoi图的构造问题.提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献中的算法,进而得到生成元为任意平面几何图形的线段障碍voronoi图.结果表明该算法是有效的.这一算法改进并推广了文献提出的算法. 相似文献
1