1月7号下午七时前急需的一小段程序，请大家帮忙！！！200分

这好像是图论的问题了，现在已经忘得一干二净了，
先帮你UP一下吧

解决方案 »

  1.   

    用运筹可以解决最短路径问题啊不过我也忘的一干二净了也帮你up一下吧!不好意思
      

  2.   

    还有好象你的解决方法是不对的每次都找最短的并不一定就是最短路径,用运筹解决的话还要算权什么的,不过也都是公式代入就好了.不过我没有大看明白你的方法,很有可能是我对你的方法的理解不对,只是提醒一下.
      

  3.   

    建个图，用深度优先或广度优先搜索，找到两点间的最短路径。
    我没代码，也没时间给你写了，你看数据结构书上应该有。
      

  4.   

    感谢各位，我完成了，6:40搞定，险。：－）