16,472
社区成员
发帖
与我相关
我的任务
分享＋＋＋＋＋＋＋＋＋＋ 请教一个图的算法 ＋＋＋＋＋＋＋＋＋
如何求出一个全连通图中的最长路径，而且这个最长路径是由4个点组成的，即：求出图中的最长路径后再分组求出最长的路径中的4点，必定包括起点和终点，与另外两点组成4点最长路径。
不知道我有没有把问题描述清楚，请各位大侠多指教！谢谢
c/c++
不知道我有没有把问题描述清楚，请各位大侠多指教！谢谢
c/c++
...全文
请发表友善的回复…
发表回复
ltbcn 2004-05-14
- 打赏
- 举报
《数据结构》里有半成品，拿出来修修!
会思考的草 2004-05-14
- 打赏
- 举报
使用贪心法策略。
你看看求最短路径的prim算法和djtrska算法，它们稍微修改一下即可。
你看看求最短路径的prim算法和djtrska算法，它们稍微修改一下即可。
stevenying 2004-05-14
- 打赏
- 举报
没有人知道吗？
lxwq 2004-05-14
- 打赏
- 举报
数据结构我不懂，你自己去翻书看看哦~
stevenying 2004-05-13
- 打赏
- 举报
up
grasshopperliu 2004-05-13
- 打赏
- 举报
这是《数据结构》里的东西，为什么不自己动手呢，里面的思想很明确了，试一试就好了，不能太蓝了。
