设计一个算法求图的中心点，设v是有向图G的一个顶点，把v的偏心度定义为Max{从w到v最短距离|w属于V（G）}如果v是有向图中最小偏心度的顶点，则称顶点v是G的中心点
C语言求图上每个点的偏心度，偏心度最小的是图的终点，求这个中心点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
吃恩Chen 2016-03-10 03:08关注先获取图形个顶点的坐标（x，y），用各点坐标值就可以计算出图形的中心点啊，知道中心点的坐标不就可以算偏移量了吗
解决 无用评论 打赏举报 分享
悬赏问题
- ¥50 永磁型步进电机PID算法
- ¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
- ¥88 找成都本地经验丰富懂小程序开发的技术大咖
- ¥15 如何处理复杂数据表格的除法运算
- ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
- ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
- ¥200 uniapp长期运行卡死问题解决
- ¥15 latex怎么处理论文引理引用参考文献
- ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
- ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？