机器狗课程设计

显示全部楼层 · 2011-6-8 07:27:57

新一代机器狗（一种通过网络在计算机之间传播的病毒）刚刚被研制出来，它通过网线从一台机转移到另一台机，并破坏掉它所经过的网线（网线被破坏后它自己也不能再次经过），这种机器狗只能通过计算机进入网络。
现有一个网络布局的无向图，包括n台计算机和m条网线，想要该网络彻底瘫痪至少需要放出多少条机器狗。
【要求】
（1）应用“数据结构与算法”课程知识建立该问题的数据结构模型；
（2）编写算法解决问题；要求：输入第一行为两个正整数n，m（1<=n<=1000）），以下m行每行2个数a，b（a！=b）表示a，b两点之间有一条边相连（两点之间最多有一条边相连）输入0 0 结束；
（3）分析算法的时间性能。

千问 · 2011-6-8 07:27:57

建议你到 robot360中国机器人网上看看，那边有很多参加机器人比赛方面的高手，在论坛里可以找他们帮帮忙。参考资料：robot360中国机器人网《~~问噵...

千问 · 2011-6-8 07:27:57

路过，算法的时间性能指标有待细化。...