您的位置: 专家智库 > >

李蔚

作品数:1 被引量:2H指数:1
供职机构:南京师范大学计算机科学与技术学院更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇图论
  • 1篇棋盘
  • 1篇周游
  • 1篇勾连
  • 1篇哈密顿
  • 1篇哈密顿路

机构

  • 1篇南京师范大学
  • 1篇中国科学院
  • 1篇吉林医学院

作者

  • 1篇任文岚
  • 1篇李蔚
  • 1篇朱玉龙

传媒

  • 1篇小型微型计算...

年份

  • 1篇1999
1 条 记 录,以下是 1-1
排序方式:
用勾连法解决8m×8n棋盘上的马周游闭路问题被引量:2
1999年
马周游路线问题是图论中最著名的经典问题之一,多年来吸引了众多的研究者.某些文献曾给出一些马的周游路线.本文将给出一种新解法——勾连法,它更简单,更自然,更好理解,更有效,能在一个小时内计算出上千个周游闭路.更为重要的是,这种方法推广到8m×8n的大棋盘上(m和n是任意正整数),也能找出上千个周游闭路,而且随m和n的增加,所用时间并没有明显增加.
任文岚李蔚朱玉龙
关键词:哈密顿路图论
共1页<1>
聚类工具0