1、编写一个函数让用户输入这张有向网,用邻接矩阵来存储。2、编写函数输出该图的顶点表和邻接矩阵。3、使用迪杰斯特拉算法,求这个有向网的最短路径。4、若这是一个景区,顶点为景区内的景点,请编写一个函数能够求出一个游览路径,使得该路径能够覆盖最多的景点。
收起
这个我会,但是代码太多,而且很复杂
报告相同问题?