图论的问题,求图上一点,可以是顶点,也可以是边上一点,使所有顶点到该点的距离的和最短?
1个回答
1.用Floyd算法可以得到的是每两个点之间的最短距离.
2.对于每个点,把其到其它点的最短距离加和.此即为此点到其它顶点最小距离和.
3.于是最小值对应的点就是所要求的点.
4.有问题再问我吧,没问题就多加点分吧...
相关问题
最新问答： 面对湖水被严重污染,有人建议:1.建立拦污栅,对入湖污水预先进行处理2.将长江水引入冲洗,使死水变活；3恢复湖中水葫芦、 HCHO和银铵溶液反应式是什么 英语翻译抢救重地,闲人莫入医护人员通道,闲人莫入手术重地,闲人莫入 用电饭锅煮饭是什么能量的转换． A～G是初中化学常见的物质，它们之间的关系如右图所示。其中①是中和反应，乙是一种红色粉末， “ ”表示物质间的转化关系， 孔子曰:《诗》可以兴,可以观,可以群,可以怨.迩之事父,远之事君,多识于鸟兽草木之名.什意思? it is unfair that such a nice person like jenny____be laid o 英语翻译 Morning Dew The world awakens each day from its night 标点符号趣味题. 标点符号趣味题. 古时候,有个秀才要招收学生,他对穷人子弟不收费,对富豪子弟却 科学计数法怎么计算加法的、减法的、乘法的、除法的都要有啊! 根据句意及汉语意思完成单词The children often play.（捉迷藏）in the yard. 小亮有一本书,他第一次读了全书的三分之一多2页,第二次读了全书的二分之一少1页,最后还剩31页. -2（1-3/2）^n怎么等到2*（3/2）^n-2 已知两个多边形的内角和为1440°，且两多边形的边数比为1：3，求这两个多边形的边数． 有理数ab满足a+2b+根号2=3+（a-b)乘根号2,则a=____,b=____ 吟鞭东指即天涯上一句 用所给代词的适当形式填空1,that is not【 】kite.that kite is very small,but 把1/8,-3.14,0,-22/7,0.1从大到小排列起来是------ 我最后算出的是 2倍的根号3乘根号3 答案我敢保证是对的 只是不要知道要不要化简啊.它是问面积的 我就直接答 这个图形的 风浪填空（带静的词填空） 风浪（ ） （ ）思考 举止（ ） 神情（ ）
相关问答： 跪求
