24小时热门版块排行榜    

查看: 248  |  回复: 0

dgn2008

铜虫 (初入文坛)

[求助] 工科生求助图论应用用户分组的问题

题主是名工科在读学生,想咨询论坛大神们一个问题。一个小区内,有多个用户,即多个vertex,希望应用图论对用户进行分组。目标函数为用户的通信速率,用户之间互相有干扰,即同一个组内用户,会对其它用户的通信速率造成干扰(使其降低)。这种情况下可以使用哪种图论方法?传统的图分割方法没法使用,因为vertex之间的edge的权重受到其它vertex的影响。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 dgn2008 的主题更新
信息提示
请填处理意见