注册
登录
笔试面试题
最低成本图
返回
最低成本图
作者:
春风助手
发布时间:
2025-03-01 01:27:48 (3天前)
<p>给定的二维平面上的N个节点表示为（x i，y i）。如果节点之间的曼哈顿距离为1，则称这些节点已连接。您可以连接两个未连接的节点，但要以它们之间的欧式距离为代价。任务是连接图，以便每个节点都有一条从任何节点到其路径的路径，且成本最低。</p> <p>例子：</p> <p>输入： N = 3，edges [] [] = {{1，1}，{1，1}，{2，2}，{3，2}}<br>输出： 1.41421<br>由于（2，2）和（2， 3）已经连接。<br>因此，我们尝试将（1，1）与（2，2）<br>或（1，1）与（2，3）连接，但是（1，1）与（2，2）<br>产生最小的成本。 </p> <p>输入： N = 3，edges [] [] = {{1，1}，{2，2}，{3，3}}<br>输出： 2.82843 </p>
收藏
举报
1 条回复
动动手指，沙发就是你的了！
登录
后才能参与评论
