int bfs()
{
    int i,j,p,qlen,qnow,end;
    state now,ns;
    init.node=1;init.cost=0;init.dis=0;len=0;
    insert(init);ans[1][0]=0;
    while (len>=1)
    {
        now=pop();
        if (now.node==n) return (now.dis);
        for (i=1;i<=num[now.node];i++)
        {
           end=des[now.node][i];
           ns.node=end;
           ns.dis=now.dis+dis[now.node][i];
           ns.cost=now.cost+cost[now.node][i];
           if (ns.cost<=k)
           if (ns.dis<ans[end][ns.cost])
           {
              ans[end][ns.cost]=ns.dis;
              insert(ns);
           }    
        }    
    }    
    return -1;         
}    

• ans的两个下标是节点id和用的money吗？ (715) 00448264 2005-05-18 17:51:05
  • 是的，就是到i节点花j费用所走的最短路 (0) TN 2005-05-18 17:52:23
    • 你中间那个return太好了，我刚加上这个就不会re了 (0) 00448264 2005-05-18 17:59:09
      • 没想到这个优化郁闷一下午，最后几乎把标程都贴上去了 (0) 00448264 2005-05-18 18:02:52
        • 还是那句话，AC了就好~ (0) TN 2005-05-18 18:23:44
          • 555555，怎么看我都只会做程序不会做算法 (0) 00448264 2005-05-18 18:25:42
            • ft,怎么能这么说 (0) TN 2005-05-18 18:27:20
            • 您那么强...... (0) TN 2005-05-18 18:39:53
              • no laughing at me...吃饭上课去了~~~ (0) frkstyc 2005-05-18 18:41:34
                • 今天不爽，晚上回来找弱题切，嗯！ (0) frkstyc 2005-05-18 18:42:57
            • 您有好多号啊，真强。。。 (0) js05 2005-05-18 20:40:32
              • ft...... (0) TN 2005-05-18 20:46:24
              • 真的不多，真的 (0) c0500448264 2005-05-18 21:17:34
• Re:似乎很接近阿，我的是这样的 (10) dy_lengleng 2009-04-26 20:09:00