紧急!!!!分支限界的最大团问题

sjkgxf7191 2008-01-14 12:18:33
应用优先队列式分支限界法求解如下所示图形的最大团
图片地址http://hiphotos.baidu.com/sjkgxf7191/pic/item/cc7e796299fea3d3e6113af2.jpg
只要求文字描述求解过程,不需要程序描述,急啊,19号就要考研了
...全文
540 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
sjkgxf7191 2008-01-17
  • 打赏
  • 举报
回复
后天就要考试了,怎么还没人理我啊
ProjectDD 2008-01-17
  • 打赏
  • 举报
回复
凑个热闹
  • 打赏
  • 举报
回复
http://jsjy.zsnet.com/userdir/longintmpq/Upload/file/633163794342187500121.ppt
http://keylands.net/cpct/upload/apply/10590_7_f_5.ppt
这两个教案中都有优先队列式分支限界法解决最大团问题的思路描述。

马上考试了才想起来问,楼主真是……祝你好运!
sjkgxf7191 2008-01-16
  • 打赏
  • 举报
回复
能不能给个具体的解题过程,前面帖子有图片的地址,大后天就考试了,学校的算法老师都没没空,只有发贴问人了~~~~~~~~~~
ai_3621 2008-01-16
  • 打赏
  • 举报
回复
关键是目标函数的定义,

是不是可以考虑用每个点的度


按照点的度数大小排列;


然后就按照定义走。
sjkgxf7191 2008-01-15
  • 打赏
  • 举报
回复
怎么没人理我啊

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧