最小生成树问题 若要在n个城市之间建设通信网络
最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文...
最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文...
根据二维空间内目标作匀速直线运动和匀速圆周运动的特点,在建立目标运动模型和观测模型的基础上采用基于交互多模算法(IMM)的卡尔曼滤波器对机动目标进行跟踪。仿真结果表明,该算法不仅能够对匀速直线运动和匀速圆周运动的目标进行跟踪,而且在运动模型发生变化时,滤波误差也比较小。 关键词:卡尔曼滤波器;目标...
雷达数据预测,包括航迹仿真、卡尔曼滤波等...
通信系统仿真应用,卡尔曼滤波器 实现语言:C语言...
以组合大视场星敏感器的卫星自主导航方法为例,设计改进的广义卡尔曼滤波算法,通过仿真,可以看出该算法对减小采样周期所带来的轨道误差有很好效果。...