最短路径查询

轻松由我

做了一个最短路径查询的小东东，虽然支持扩充，但是很麻烦，那个算法想了N久，也不知道好不好。。。。。。
不会做windows环境下的界面，所以没有做，那位高手有空指导一下那个算法
主函数
main.cpp
#include <stdio.h>
#include <string.h>
#include "MapStore.h"
using namespace std;
#define error 10;
char *szCityName[9] = {"哈尔滨",      //0
                       "北京",         //1
                       "乌鲁木齐",     //2
                       "西安",         //3
                       "南京",         //4        
                       "武汉",         //5
                       "上海",         //6
                       "深圳",        //7
                       "桂林"         //8
                       };


int GetIndex(const char *psz)
{
        int iIndex;
        for (iIndex = 0;iIndex < 9;iIndex++)
        {
                if (strcmp(szCityName[iIndex],psz) == 0 )
                        return iIndex;

        }
        return error;
}


int main()
{
        char szName[20];
        char szName1[20];
        while(1){
                MapStore map;
                printf("请输入源站点:\n");
                scanf("%s",szName);
                if(strcmp(szName,"end") == 0 )
                        break;
                printf("请输入目标站点:\n");
                scanf("%s",szName1);
                map.FindPath(szName,szName1);
        }
        printf("查询结束！");
        return 0;
}
其他在里面