lessmoney.cpp

来自「次界面好用但是也可能有许多不足还希望有贤人志士指点迷津！」· C++ 代码 · 共 46 行

#include"traffic.h"

step Lessmoney(ALGraph G,int tool,StrARR path,int n)
 {
     int minmoney = MAX,min,i,j,money;
     ArcNode * p;
     openfile("head");
   for(i = 0 ; i < n; i++)
    {
     j = 0;
     money = 0;
     while(path[i][j+1] != -1)
     {
      for(p = G.vertices[path[i][j]].firstarc; p && p -> adjvex != path[i][j+1] ; p = p -> nextarc);
      if(!p -> Tool[tool])
      {
       money = MAX;
       break;
      }
      else
      {
      money += p -> Tool[tool] -> money;
      }
      j++;
      }
	if(money < minmoney)
         {
	minmoney = money;
	min = i;
        }
    }
    
   if(minmoney == MAX)
    {
     if(tool == 0)
     printf("There is no path  by train.\n");
     else 
     printf("There is no path  by train.\n");
    }
   else
     {
      printf(" Lease money path($%d):\n",minmoney);
      printpath(G,tool,path,min);
     }
    return NEXTSTEP;
 }