`

最小节点数

阅读更多
有一组数据如:

A->B

A->D

B->C

D->E

D->F

C->E

E->F

现在给出某个起始点和一个终止点,如给出起始点为:A,终止点为:F

用JAVA写找出A->F的最短,即:A->D->F这条数据

要通用的,比如当起点为D时,也要找到D->F为最短
当 在上面的要求上,再加一条记录为A->F时,起始点为:A,终止点为:F ,就要找出A->F这条最短的


讲解思路:
   1.把其当成节点来看,在一个总的节点容器中,对每个节点的下个节点当成其子节点,通过一个数据结构体(包含当前节点名和其对应的子节点的一个Map,key为节点名,value为节点对象)
  2.
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics