Optimal diagnosis for causal chains

An optimal algorithm to do probe selection in causal chains is presented. Probes may have different costs of measurement. The algorithm runs in polynomial time. This research was supported in part by the Ballistic Missile Defense Advanced Technology Center under contract #DASG60-86-C-0015, the Office of Naval Research, under Agreement #N00014-85-K-0008 and the Defense Advanced Research Projects Agency under contract #F-33615-84-K-1520. The views and conclusions reported in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Ballistic Missile Defense Advanced Technology Center, Office of Naval Research, Defense Advanced Research Projects Agency or CarnegieMellon University.