哈密顿图（哈密尔顿图）（英语：Hamiltonian graph，或Traceable graph）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路（Hamiltonian cycle），含有图中所有顶点的路径称作哈密顿路径（Hamiltonian path）。
... viral hepatis b 乙型病毒性肝炎 hamiltonian circuit 哈密顿回路 hamiltonian circuit 哈密尔顿回路 ...
基于90个网页-相关网页
...有向哈密顿路径；哈密顿回路；极大似然估计 [gap=1154]Key words: tournament graph; directed Hamilton path; Hamilton cycles; maximal plausibility ...
基于24个网页-相关网页
...闭合回路，使得长度最小，访问每 个城市（点）有且只有一次，我们寻找的这样一条闭合回路也叫作哈密顿回路 （Hamiltonian Cycle）。
基于16个网页-相关网页
算法简便，适合于求解一般无向图中全部哈密顿回路。
The algorithm is very simple and suitable for finding all undirected Hamiltonian circuits in general undigraph.
该模型首先将问题解空间的DNA分子固定在固体载体上，然后通过进行相应的生化反应来求得哈密顿回路问题的所有解。
The DNA molecules of the solution space are fixed on the solid carrier, and then we get the all solutions of the perfect matching problem by the biochemical actions.
应用推荐