//ford算法
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include<math.h>
struct EdgeNode
{
int a;
int b;
} E[11111];
struct VexNode
{
int x;
int y;
} V[111];
int n, m;
void ford(int s, int t)
{
int i, j;
double dis[111];//
for(i = 1;i<= n;i++) dis[i] = 10000000000;//初始化
dis[s] = 0;