四个节点的无向加权图,每两个节点之间都有边,权可以理解为两点之间的距离,距离你自己定,求这四个节点中两两距离最短的路径的
1个回答
没太看懂.有一个算法可能对你有点帮助,Dijkstra算法.自己看看吧.
还是不太清楚你什么意思.求某点到其它点的最短路径?如果是,那还可以看Dijkstra算法.
相关问题
最新问答： 一张长6厘米,宽4厘米的长方形纸,剪个最大的圆,剩下部分的面积是多少平方厘米? chocolate是可数名词吗 matlab计算三元函数最大值f=(1-x)^3+(1-y)^3+(2-z)^3,其中1 A boy who was cleaning shose in the street 结合生活实际说说从螳螂捕蝉中获得的启示 厘米是（ )单位；平方厘米是（ ）单位；立方厘米是( ）单位? 一批产品需要进行质量检验,检验方案是：先从这批产品中任取4件作检验,这4件产品中优质品的件数记为n．如果n=3,再从这批 “明月楼高休独倚”的“倚”怎么读? 如图，xOy平面内有一以原点O为圆心、半径为R的圆，动点P在圆周上由A点开始沿顺时针方向速度大小始终为v的圆周运动，A为 变更的更读什么音? 菩提本无树,明镜亦非台,本来无一物,何处惹尘埃.——《金刚经》是何意,最好逐字翻译 一元二次方程的应用小明将春节得到的压岁钱1000元存入银行,定期一年,后取出500元购买学习用品,剩下的500元和应得利 大家帮我看看数学题哈.小学的：南京去上海可以乘火车、乘飞机和乘轮船.如果每天有2班火车、3班飞机和4班 骑自行车为什么两轮摩擦力方向不一样？ 四边形角A，角B，角C，角D的外角之比为1:2:3:4，那么角A：角B：角C：角D=多少？ 已知复数z=1+i，求实数a，b，使az+2b =（a+2z） 2 。 其乐容容这词是不是有错别字?该怎么写才正确 英语翻译请在这里一直等到我来Please wait here ____ _____不要再犯这样愚蠢的错误了___ ___ 为什么一华里正好等于500米啊?怎么那么巧啊? How wonderful!The _____is made of _________.
相关问答： 跪求
