Boots – shoes – and leggings
Patent
1995-06-07
1996-10-01
Teska, Kevin J.
Boots, shoes, and leggings
364578, 3642212, 36424294, 3642756, 3642821, 3642844, 364DIG1, G06F 1730, G06F 1750
Patent
active
055617905
ABSTRACT:
Methods for operating a modeling system and/or a communications network, using a computer assisted process, are described, which transform a first set of signals, including (a) signals representing a given linear network defined in terms of a set of node identification signals, (b) a set of weighted/directed edge signals each of which identify the weight, direction and the pair of nodes in the network interconnected via a given edge, and (c) signals representing arbitrarily specified start and target nodes in the network, into a second set of signals indicating the shortest path in the network between the start and target nodes. The processes contemplated by the invention perform the aforementioned transformation by incrementally creating an array of node identification signals directly from the first set of signals. No starting matrix (or sparse matrix), as required by prior art processes, needs to be created or stored. Furthermore, the processes contemplated by the invention build the array as a function of array contents (as the array is being incrementally created). As a result of these features, it is not necessary to visit every node in the network to determine the shortest path between two nodes, and the shortest path determination can be made in a manner which conserves computing resources.
REFERENCES:
patent: 3735109 (1973-05-01), Berthelemy et al.
patent: 4748660 (1988-05-01), Deveze
patent: 4864559 (1989-09-01), Perlman
patent: 4873517 (1989-10-01), Baratz et al.
patent: 4905233 (1990-02-01), Cain et al.
patent: 4932021 (1990-06-01), Moody
patent: 4987536 (1991-01-01), Humblet
patent: 5111413 (1992-05-01), Lazansky et al.
patent: 5191541 (1993-03-01), Landman et al.
patent: 5257200 (1993-10-01), Machala, III et al.
patent: 5297057 (1994-03-01), Kramer et al.
patent: 5321815 (1994-06-01), Bartolanzo, Jr. et al.
International Business Machines - Corporation
Kinnaman, Jr., Esq. William A.
Mohamed Ayni
Teska Kevin J.
LandOfFree
Shortest path determination processes for use in modeling system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Shortest path determination processes for use in modeling system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shortest path determination processes for use in modeling system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1509344