I have a system of 12 nodes and 17 inter-nodal paths. I know the inter-nodal distance of each path. How do I plot? I presume Google has the answer. But I've not foggiest of question to ask. As I said "tell me where to go" ;]
[VERY ot] Tell me "WHERE TO GO" ;]
Started by ●May 3, 2006
Reply by ●May 3, 20062006-05-03
Richard Owlett wrote:> I have a system of 12 nodes and 17 inter-nodal paths. > > I know the inter-nodal distance of each path. > How do I plot? > > I presume Google has the answer. > But I've not foggiest of question to ask. > > > As I said "tell me where to go" ;]What do these nodes describe? Some neural network? If so, it seems you have what is called a "graph". Just my 2c. Rune
Reply by ●May 3, 20062006-05-03
"Richard Owlett" <rowlett@atlascomm.net> wrote in message news:125g7tplkeha88c@corp.supernews.com...>I have a system of 12 nodes and 17 inter-nodal paths. > > I know the inter-nodal distance of each path. > How do I plot? > > I presume Google has the answer. > But I've not foggiest of question to ask. > > > As I said "tell me where to go" ;]Hi Richard - any other info? As far as I can make out, if you've 12 nodes there are at least 111 internodal distances (assuming that this is the shortest distance on some surface) unless there is some sort of symmetry to exploit. Do you want to solve for relative positions of the nodes then plot the positions ? If not what do you want? Best of Luck - Mike
Reply by ●May 3, 20062006-05-03
"Mike Yarwood" <mpyarwood@btopenworld.com> wrote in message news:ppadnYx1doWiwcXZRVnytg@bt.com...> > "Richard Owlett" <rowlett@atlascomm.net> wrote in message > news:125g7tplkeha88c@corp.supernews.com... >>I have a system of 12 nodes and 17 inter-nodal paths. >> >> I know the inter-nodal distance of each path. >> How do I plot? >> >> I presume Google has the answer. >> But I've not foggiest of question to ask. >> >> >> As I said "tell me where to go" ;] > > Hi Richard - any other info? As far as I can make out, if you've 12 nodes > there are at least 111Make that 61 - my arithmetic is rubbish! internodal distances (assuming that this is the> shortest distance on some surface) unless there is some sort of symmetry > to exploit. > Do you want to solve for relative positions of the nodes then plot the > positions ? If not what do you want? > > Best of Luck - Mike > >
Reply by ●May 3, 20062006-05-03
Richard Owlett wrote:> I have a system of 12 nodes and 17 inter-nodal paths.> I know the inter-nodal distance of each path. > How do I plot?Richard,>From what I understand, there could be either several solutions or noneat all. To solve for point positions -- I don't know if an elegant analytic solution exists. For low numbers you might try a "brute-force" approach -- start with some first point, add one point at a time, meeting distance constraints (the more points already placed -- the more constraints to meet). I guess for most points there would be multiple possible solutions (like, intersections of circles of required distances) -- those can be exhaustively searched, recursively. This way you get all possible configurations (or you can stop at the first one)... Regards, Dmitry.
Reply by ●May 3, 20062006-05-03
Rune Allnor wrote:> Richard Owlett wrote: > >>I have a system of 12 nodes and 17 inter-nodal paths. >> >>I know the inter-nodal distance of each path. >>How do I plot? >> >>I presume Google has the answer. >>But I've not foggiest of question to ask. >> >> >>As I said "tell me where to go" ;] > > > What do these nodes describe?Travel TIME between cities. Some neural network?> If so, it seems you have what is called a "graph". > > Just my 2c. > > Rune >
Reply by ●May 3, 20062006-05-03
Mike Yarwood wrote:> "Mike Yarwood" <mpyarwood@btopenworld.com> wrote in message > news:ppadnYx1doWiwcXZRVnytg@bt.com... > >>"Richard Owlett" <rowlett@atlascomm.net> wrote in message >>news:125g7tplkeha88c@corp.supernews.com... >> >>>I have a system of 12 nodes and 17 inter-nodal paths. >>> >>>I know the inter-nodal distance of each path. >>>How do I plot? >>> >>>I presume Google has the answer. >>>But I've not foggiest of question to ask. >>> >>> >>>As I said "tell me where to go" ;] >> >>Hi Richard - any other info? As far as I can make out, if you've 12 nodes >>there are at least 111 > > Make that 61 - my arithmetic is rubbish! > internodal distances (assuming that this is the > >>shortest distance on some surface) unless there is some sort of symmetry >>to exploit. >>Do you want to solve for relative positions of the nodes then plot the >>positions ? If not what do you want? >> >>Best of Luck - Mike >> >> > > >It's a "mapping" of travel time on the route I drive delivering blood to hospitals. The purpose is to display real world conditions to a manager rather than "solve" for some optimum.
Reply by ●May 3, 20062006-05-03
Richard Owlett wrote:> Rune Allnor wrote: > > Richard Owlett wrote: > > > >>I have a system of 12 nodes and 17 inter-nodal paths. > >> > >>I know the inter-nodal distance of each path. > >>How do I plot? > >> > >>I presume Google has the answer. > >>But I've not foggiest of question to ask. > >> > >> > >>As I said "tell me where to go" ;] > > > > > > What do these nodes describe? > > Travel TIME between cities.OK, this is certainly a graph. You might ask for some plotting package on some computer programming NG. Rune> Some neural network? > > If so, it seems you have what is called a "graph". > > > > Just my 2c. > > > > Rune > >
Reply by ●May 3, 20062006-05-03
Rune Allnor wrote:> Richard Owlett wrote: > >>Rune Allnor wrote: >> >>>Richard Owlett wrote: >>> >>> >>>>I have a system of 12 nodes and 17 inter-nodal paths. >>>> >>>>I know the inter-nodal distance of each path. >>>>How do I plot? >>>> >>>>I presume Google has the answer. >>>>But I've not foggiest of question to ask. >>>> >>>> >>>>As I said "tell me where to go" ;] >>> >>> >>>What do these nodes describe? >> >>Travel TIME between cities. > > > OK, this is certainly a graph. You might ask for some > plotting package on some computer programming NG. > > Rune >Thanks. Now I know what to Google for.
Reply by ●May 3, 20062006-05-03
"Richard Owlett" <rowlett@atlascomm.net> wrote in message news:125hicqsllfjec4@corp.supernews.com...>> OK, this is certainly a graph. You might ask for some >> plotting package on some computer programming NG. >> >> Rune >> > > Thanks. Now I know what to Google for.Hello Richard, One thing to google for is "traveling salesman problem" and "complete graphs" This will more than give you enough to read. I'm not sure how you plan to plot this data though. Clay
