Results 1 to 1 of 1

Thread: trace path algorithm

  1. #1 trace path algorithm 
    Forum Freshman
    Join Date
    Jan 2012
    I need to choose best path,
    say have this array:

    1 0 0
    0 0 0
    0 0 0

    i want anyone help me to write algorithm to trace any path begin from (1,1) and have to stop in (3,3), but when passing position such x(i,j),(i,j) will be =1 , otherwise will be zero where sum(Xij)<=2 if j=1:3 or sum(xij)<=1 if i=1:3.

    it is like sequence alignment algorithm, but I do not want use dynamic programming algo. to do this task.

    who can help me?
    Thanks in advance

    sorry sum(xij)<=2 not 1 if i=1:3

    Reply With Quote  


Similar Threads

  1. How to trace a telephone outlaw?
    By Green Xenon in forum Criminology and Forensic Science
    Replies: 3
    Last Post: January 2nd, 2012, 05:31 AM
  2. trace derivatives
    By em12 in forum Mathematics
    Replies: 3
    Last Post: August 14th, 2011, 01:40 PM
  3. Trace metals in soils, global figures
    By zdragos in forum Earth Sciences
    Replies: 2
    Last Post: April 15th, 2009, 04:30 AM
  4. Trace butanol in aqueous phase
    By free radical in forum Chemistry
    Replies: 7
    Last Post: June 12th, 2008, 03:27 PM
  5. shortest path
    By AlexP in forum Mathematics
    Replies: 8
    Last Post: March 12th, 2008, 07:47 PM
Tags for this Thread

View Tag Cloud

Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts