-
本版专家分：0结帖率 100% -
1,在一个2维平面上有一线性网络包含N个连接点,他们左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi),i=1,2,3.....N.该线网的连线宽度维Wmin,请用c++写出基于最小生成树(MST)算法寻找连线的程序.
![]()
-
本版专家分：0
-
- 蓝花 2005年12月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
题目明说了用“最小生成树(MST)算法”,可以用普里姆算法或克鲁斯卡算法。
“左下角坐标维(Xi,Yi),水平和垂直尺度维(LXi,LYi)”应该是说明连接点不是一个理想的坐标点，而是有实际大小的，计算点之间的距离时需要考虑它们的尺寸。
-
本版专家分：0 -
垃圾一堆。
这样的公司根本没想认真考你。即使你答对也可能不用你。
考试就是压低应聘者工资的借口；打击应聘者的心态。表示本公司档次高。
令人恶心。严重鄙视这类公司。