求一个最短路问题代码~C++

[复制链接]
查看11 | 回复1 | 2011-5-18 20:45:02 | 显示全部楼层 |阅读模式
【问题描述】
一些公司在全世界建立了许多站点,但每个公司只有自己在某些站点之间铺设的线路。
现在,供应商想从站点A传送数据到站点B,想要查询到底哪些公司能够
提供必要的连接
【输入】
第一行为一个整数n,代表网络中站点的个数,1#include#includeusing namespace std;int main(){
freopen("network.in","r",stdin);freopen("network.out","w",stdout);
int n;
int a,b,c=0;
char company[30];char x;
int m[205][205],aa[1000],bb[1000];
int i,j,k,len,flag;string an
回复

使用道具 举报

千问 | 2011-5-18 20:45:02 | 显示全部楼层
Graph问题,用boost的图库解决。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行