没有算法和数据结构基础，完成这个题目还是很难，同时考虑到效能问题

hai167

Vicel 发表于 2015-5-24 00:09
然后结果出来了，请测试

结果是对的，等拿到真实数据再测试一下，真实数据有几千行。你的思路是怎么实现的，明白每一行代码的意思，但还没有弄明白你的思路。

Vicel

hai167 发表于 2015-5-24 12:25
结果是对的，等拿到真实数据再测试一下，真实数据有几千行。你的思路是怎么实现的，明白每一行代码的意思 ...

1.找出所有的末端
2.列出所有的末端到始端路线
3.按子节点筛选路线，从中取最短的
4.截取子节点到末端的路线

yjh_27

hai167 发表于 2015-5-23 21:57
然后呢？ 谢谢

加入 指定母件编码

从crr 找最短路径

hhjjpp

普通公式：

wcymiss

楼主试试。测试了5000个节点，速度不到0.1s。可适合任意节点名。

如果父子节点分列两列，并用数字序号表示节点的话，速度会更快。

附件里针对任意节点名和数字序号的节点名都写了代码。