若干NP完全问题的特殊情形

著录项

• 来源
  《福州大学学报：自然科学版》 |1999年第5期|10-13|共4页
• 作者

  王晓东;

  展开▼
• 作者单位

  福州大学计算机科学与技术系;

  福建福州350002;

  展开▼
• 原文格式 PDF
• 正文语种 chi
• 中图分类 最优化的数学理论;图论;
• 关键词

  树; NP完全问题; 计算复杂性; 组合优化; 图算法;