回 帖 发 新 帖 刷新版面

主题:近路和远路问题待高手来编!!!!!!

一个公交线A-H路图,现新增一辆由A到的公交车线问有多少路可走,不重复经过同一点,最短的为哪一条?
[em10]
        A。
      。。   。
    。  。。     。  
  。    。 。        。
B。     。  。           。
  。。  。   。              。
   。 。。  。F 。~~~~~~~~~~~~~  G
    。  C~  。     。             。
     。 。 。 。       。           。
      。。。  。          。         。
       D。   。              。      。
         ~。 。                  。   。
            ~E。。。。。。。。。。。。。H

               图画的不好请包涵
谁会编吗

回复列表 (共3个回复)

沙发

1.  ABCDEFGH是站点吗?
    那路呢? AB?  EH 之类的?
2.  如何判断最短路线?
    假设站与站之间距离相等吗?

3.  论坛里过去好像有过很多相同的题目了,
    有时间你可以去找一找,
    记得好像有些学术名词叫什么遍历穷举之类的,
    我的说法是按某种特定的顺序,全部循环检查一次
    看是否符合条件.
4.  如果还需要计算最短距离的话,就在上一步里把符合条件的结果计算一下距离.

板凳


注:A-H各数都为站,,之间的线为路,,站与站之间都没有说长度,只有简单的图形。。。
我只知道这么些了
题目都读不懂,,也就没办法做了。。。

3 楼

首先离散成图 再用dijkstar算法求最短路

我来回复

您尚未登录,请登录后再回复。点此登录或注册