VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 748|回复: 2

[交流] 求助…最小生成数算法问题,请各大网友帮忙…

[复制链接]
49_avatar_middle
在线会员 发表于 2017-9-22 11:54:07 | 显示全部楼层 |阅读模式
问题一:
      在最小生成数的基础上考虑节点的方向数。
方向数:最小生成树中,节点与非父节点的连接的数量。




上一篇:约瑟夫环
下一篇:全排列算法
51_avatar_middle
online_admins 发表于 2017-9-23 17:12:15 | 显示全部楼层
这个算法还真没写过。。。
不过网上貌似有不少关于最小生成树的算法源码
不知道是否能满足楼主的需求!
https://baike.baidu.com/item/%E6 ... /5223845?fr=aladdin
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号tongdun|网站地图wx_jqr

GMT+8, 2019-8-25 01:02

Powered by Discuz! X3.4

© 2009-2019 cctry.com

快速回复 返回顶部 返回列表