定向越野问题

<p>题目描述</p><p></p>
<p>############
#S..#@#....#
##...@..#..#
##..##@.#G##
############</p><p>从S出发到达G，必须经过所有的@，" ."可以经过可以不经过</p><p>每个点可以不止一次经过，求从S到G最少经过多少步</p><p>当时笔试随便做了一下，直接floyd然后筛选，感觉复杂度高，就没往后做了</p><p>是不是有什么好的方法呢？</p>

#include <iostream>
#include <vector>
#define Maxm 101
#define Maxcp 19
using namespace std;
struct node 
{
char val;
int index;
};
struct dim
{
int x;
int y;
int index;
};


class Orienteering
{
public:
void main();
protected:
private:
void setWH(int w,int h);
void Root(int p,int q);
int W,H;
int p,q,k,m;
int Vertex,Line[Maxm];
int Path[Maxm][Maxm],Dist[Maxm][Maxm];
node Map[Maxm][Maxm];
dim lst[Maxm*Maxm];
dim checkpoit[Maxcp];
int checkpointnum;
int S;
int G;
int find(int (*p)[Maxcp+3],int val,int len)