没太看懂.有一个算法可能对你有点帮助,Dijkstra算法.自己看看吧.
还是不太清楚你什么意思.求某点到其它点的最短路径?如果是,那还可以看Dijkstra算法.
四个节点的无向加权图,每两个节点之间都有边,权可以理解为两点之间的距离,距离你自己定,求这四个节点中两两距离最短的路径的
0
0
1个回答
-
00
相关问题
-
关于离散数学中的Floyd-Warshall算法求两个节点间的最短路径问题00
-
两波节点间的距离意味着什么00
-
作图 两点之间距离最短初中的内容 在线段的两侧有两个点 做距离最短 用文字表达00
-
树的高度,用C语言编写程序一棵树有n个节点,其中1号节点为根节点输入要求：第一行是整数n,表示节点数后面若干行,每行两个00
-
在-35与5之间插入四个数，使这6个数中每相邻两个数之间的距离都相等，则这四个数的和______．00
-
在-35与5之间插入四个数，使这6个数中每相邻两个数之间的距离都相等，则这四个数的和______．00
-
连结两点之间的什么的长度叫做两点之间的距离;两点之间什么最短00
-
平行四边形两邻边长为25,15,若两短边之间距离为10,试求两较长边之间距离00
-
空间中两点之间最短的距离是什么?00
-
一棵树有n个节点,其中1号节点为根节点.00