H图的多项式时间判定

Name: H图的多项式时间判定
Rating: 4.5 (39 reviews)
Author: woyuanyishijiliu

上传者：woyuanyishijiliu 2020-08-14 00:32:10上传 PDF文件 826.47KB 热度 39次

H图的多项式时间判定,谢应泰,,一个存在有HAMILTON图的图被称作H图,本文将给出一个 H 图的充分必要条件,并给出一个多项式时间判定算法,使得此条件是多项式时间可

下载地址

用户评论

更多下载

下载地址

立即下载

用户评论

H图的多项式时间判定

H图的多项式时间判定,谢应泰,,一个存在有HAMILTON图的图被称作H图,本文将给出一个 H 图的...

大小：826KB | 2020-08-14 00:32:10
关于H图的多项式时间判定的算法

大小：0B | 2019-01-12 12:39:59
哈密顿图判定问题的多项式时间算法_姜新文.pdf

NP=?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年...

大小：1.28MB | 2021-02-01 23:19:20
AKS素性检验多项式时间确定算法

众所周知，素性检验一般需要相对于输入长度为指数级的时间算法。本论文成功运用数学知识开发出了多项式算...

大小：0B | 2018-12-25 12:44:23
PolynomialSubsetSum子集和问题的多项式时间算法探索

子集求和问题是一项挑战，为解决这一问题，本项目致力于实现强多项式算法。在这个代码库中，您将找到一系列...

大小：306.69KB | 2024-10-28 21:06:03
完全多项式时间近似算法子集和问题

子集和。近似算法能够获得近似值和近似解,并且是一种完全多项式时间近似方案。包括指数时间算法、修整算...

大小：2KB | 2020-10-06 19:05:16
AKS素数检测算法多项式时间内检测

本资源为论文原文当今世界上公认最新的素数判定方法ManindraAgrawal教授和他的两个学生Ne...

大小：0B | 2019-05-15 03:50:53
论文研究星形2hub选址问题的多项式时间算法.pdf

Hub作为特殊的设备在交通运输、邮政和电信网络中承担着交换、转载和整理的重要角色。研究一般网络中最小...

大小：561KB | 2020-07-19 03:45:02
多项式时间和样本复杂度中的学习因子图.pdf

多项式时间和样本复杂度中的学习因子图.pdf 英文版

大小：0B | 2020-11-10 20:11:52
一种有效的多项式时间算法用于健壮的组播网络代码构建

对于具有故障边缘的单源多播网络,给出了鲁棒的网络代码以仅通过在边缘的子集进行编码来实现网络容量。当...

大小：148KB | 2021-05-03 14:53:28
四正则连环图的哈密顿图性质研究及其判定的多项式算法

四正则连环图的哈密顿图性质研究及其判定的多项式算法，宁安琪，宁宣熙，在本文中定义了一般四正则连环图，...

大小：143KB | 2020-07-20 19:12:15
多项式乘以多项式PPT课件1

这是整理发布的一款《多项式乘以多项式》课件PPT,PPT主要以初中数学课程为主,适合老师及学生......

大小：848KB | 2021-01-03 19:04:35
多项式的运算

c++实现多项式的加减乘除与求导，数据结构课程设计

大小：0B | 2019-07-10 05:46:08
多项式的乘法

初学数据结构的朋友可以看看，简单的代码，希望可以帮助你了解链表，进一步掌握数据结构。

大小：0B | 2019-07-19 04:50:24
多项式的计算

就是多项式的计算，就是多项式的计算，多现实的计算就是多项式的计算，多现实的计算就是多项式的计算，多现...

大小：0B | 2019-05-28 03:37:45
欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现

货郎担问题的实例是给定n个结点和任意一对结点{i,j}之间的距离di,j,要求找出一条封闭的回路,该...

大小：320KB | 2021-02-23 02:20:28