最短路问题,,求三点之间的最短路
给出n个电话连接在m个transfer stations上,给出transfer stations之间的距离,
给出三个电话,求把三个电话连通的最短距离
dijkstra可以求出一点到其余个点的最短距离,
枚举所有点到这三个点的最小距离之和,取最小值即可
#include<stdio.h>
#include<string.h>
#define inf 99999999
int n,m,map[510][510],vis[510],point[10010],dis[510][510],mark[510];
void dijkstra(int s)
{
int i,j;
memset(vis,0,sizeof(vis));
for(i=1;i<=n;i++)
dis[s][i]=inf;
......
阅读全文