怎么求覆盖最多的景点呀

1、编写一个函数让用户输入这张有向网，用邻接矩阵来存储。
2、编写函数输出该图的顶点表和邻接矩阵。
3、使用迪杰斯特拉算法，求这个有向网的最短路径。
4、若这是一个景区，顶点为景区内的景点，请编写一个函数能够求出一个游览路径，使得该路径能够覆盖最多的景点。

这个我会，但是代码太多，而且很复杂

dfs最短路径能做，找游览路径不太会

cout<<"a-->c-->f-->d-->g-->b-->e"