最小节点数

有一组数据如:

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.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值