中国
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
完整文章
类别
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
你写
用户
登录
登记
找回密码
标签
语言标签
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
标签directed-graphs - 这是页1 - GeneraCodice
证明在指向图中的N给定路径中发现k个不相交路径是np-complete
https://www.generacodice.com/cn/articolo/2465802/证明在指向图中的n给定路径中发现k个不相交路径是np-complete
np-complete
-
np-hard
-
graphs
-
polynomial-time-reductions
-
directed-graphs
cs.stackexchange
发现结果: 7