Assume we have a graph, and resistors are placed on the edges. I want to know if there is an algorithm that find the total resistance between any 2 vertex. i have a hard time finding any description of such algorithm.
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
I am very very rusty on this topic.
I remember that the node voltage method (which is just a shortcut over Kirchhoff's laws) involved only equations written on the nodes (no cycle equations). Therefore, you can easily generate the system of equations in linear time and then solve it (by Gaussian elimination) in cubic time in the number of nodes.
EDIT: Actually, I was feeling a bit bored, so here is a simple implementation (naive though).