基础c语言编程

来源:百度知道 编辑:UC知道 时间:2024/06/30 08:12:59
从重庆大学A区校园的某栋宿舍到某栋教学楼该走哪条路?
随便选栋宿舍楼或者教室,关键是路径表达的程序,请大家帮帮忙,很急~~~~~~~~

这个问题涉及到数学里的"图论";把每一栋楼抽象为点,如果某两个楼之间有路直达的话,就把他们(点)用线相连。(如果知道这条路的长度,最后就可以找出最佳路线)你把这个图在纸上画出来。最好把点都编上号码。再把这个图用矩阵的表示。而这个矩阵就可以用程序里的数组表示了。

通过对这个矩阵的幂运算,就能找出(如果能找到的话)任意两点之间的所有路径了(直达或者经过其他点然后到达)。而矩阵的幂运算程序很容易表示。

如果你具备相关知识的话,应该很好做的。我只是说出了思路,不知道是不是符合你的要求,如果有疑问,请说。

请问你是指的那栋宿那栋教学楼?假如:你要去风雨操场...风雨操场在重庆大学A区快到后校门的位置,但不推荐从后校门进去,那里不如大门和中门好找。
从重庆大酒店过去的话,
你先到重庆大学A区大门,沿着进门那条主路,经过钟塔、团结广场(操场)、主教学楼,十来分钟后便可到达风雨操场。
或者你在沙杨路进A区南门(中门),进入宿舍区,顺便逮个学生问问就知道了。