Find the Path! (File Attached!)

Here are my cells

Coloumn
A B C D

A 1 2 10
B 1 3 21
C 1 4 29
D 2 3 9
E 2 5 27
F 3 6 28
G 3 5 14
H 4 6 17
I 5 6 12

Coloumn A: Section Name.
Coloumn B: Start Node
Coloumn C: End Node
Coloumn D: Value

Each section has specific value(Coloumn D)
It always start at node #1, end at node #6.
There will be many possible paths(rutes).
1 - 2 - 3 - 5 - 6(ADGI) : 45
1 - 2 - 5 - 6(AEI) : 49
1 - 4 - 6(CH) : 46
1 - 3 - 5 - 6(BGI) : 47
etc..
What i want the resule is "The path with Maximum value".
So, in the specific cell(C10) need to show "AEI"
in the another specific cell(D10) need to show "49"


It is very challenging for me.. and If I can, I do not want to use VBA since it is hard to troubleshoot(my co-worker don't know how to use VBA) However, if it is the only way, then VBA would be fine!

One more thing,
If and only if possible, I want to show every possible paths..

I need your help!
I appreciate it in advance!


Thanks!