贪心算法不能求解最大权闭合子图问题
是的,贪心算法不能求解最大权闭合子图问题。最大权闭合子图问题是一个NP-hard问题,贪心算法在解决这类问题时往往不能得到最优解。对于最大权闭合子图问题,可以使用动态规划或者分支定界等方法来求解。
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。