论文程序:对于任意给定的带权有向图或无向图及源点v0,求从v0到图中其余各顶点的最短路径。
来源:百度知道 编辑:UC知道 时间:2024/06/05 09:23:34
程序应能根据输入的顶点及边自动进行布局,并显示整个图的连接关系。然后可以根据对话框提示输入的源点和终点,生成从顶点v0到vi的最短路径。 本课题要求用VC++6.0作为主开发工具,采用面向对象技术。最好在Windows环境下用MFC作为开发平台,也可以在DOS环境下编写代码,然后移植到Windows下,以便获得用图形表达的结果。
程序应能根据输入的顶点及边自动进行布局,并显示整个图的连接关系。然后可以根据对话框提示输入的源点和终点,生成从顶点v0到vi的最短路径。光你这句话就感觉专业性太强了,不过希望你已经解决问题了.