JPS6448127A - Graph retrieving device - Google Patents
Graph retrieving deviceInfo
- Publication number
- JPS6448127A JPS6448127A JP62204652A JP20465287A JPS6448127A JP S6448127 A JPS6448127 A JP S6448127A JP 62204652 A JP62204652 A JP 62204652A JP 20465287 A JP20465287 A JP 20465287A JP S6448127 A JPS6448127 A JP S6448127A
- Authority
- JP
- Japan
- Prior art keywords
- cost
- paths
- node
- goal
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Machine Translation (AREA)
Abstract
PURPOSE:To describe several solution paths of low cost from a retrieval graph in a short time by providing a goal path minimum cost estimating device and a retrieval end timing input device. CONSTITUTION:When a goal path minimum cost estimating device 4 forecasts a minimum cost of the path from a node to a goal, the cost of the path from a start node to the node is taken in for calculation of this forecasted value. It is designated by a retrieval end timing input device 10 that all paths whose cost is within the range of (the minimum cost)+alpha out of paths from the start node to the goal node are obtained, and an optimum solution is obtained in a form of plural paths of low cost to determine the timing of retrieval end. Thus, all paths whose cost is low within the designated range are described from the retrieval graph in a short time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62204652A JP2506808B2 (en) | 1987-08-18 | 1987-08-18 | Graph searcher |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62204652A JP2506808B2 (en) | 1987-08-18 | 1987-08-18 | Graph searcher |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6448127A true JPS6448127A (en) | 1989-02-22 |
JP2506808B2 JP2506808B2 (en) | 1996-06-12 |
Family
ID=16494037
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62204652A Expired - Fee Related JP2506808B2 (en) | 1987-08-18 | 1987-08-18 | Graph searcher |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2506808B2 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6020234A (en) * | 1983-07-15 | 1985-02-01 | Fujitsu Ltd | Japanese language morpheme analysis system |
-
1987
- 1987-08-18 JP JP62204652A patent/JP2506808B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6020234A (en) * | 1983-07-15 | 1985-02-01 | Fujitsu Ltd | Japanese language morpheme analysis system |
Also Published As
Publication number | Publication date |
---|---|
JP2506808B2 (en) | 1996-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS57137978A (en) | Pattern detecting device | |
JPS6448127A (en) | Graph retrieving device | |
JPS53108743A (en) | Retrieval system | |
JPS535959A (en) | Timer circuit | |
JPS52141163A (en) | Sample hold circuit | |
JPS5333564A (en) | Waveform sampling system | |
JPS57152725A (en) | Discriminating circuit for signal pulse width | |
JPS5237479A (en) | Signal selection circuit | |
Hoie | Real storage capacity planning. | |
JPS5337366A (en) | Driving system for semiconductor switch | |
JPS52123256A (en) | Extreme value measuring device | |
JPS5376867A (en) | Maximum and minimum detecting circuit | |
JPS6455771A (en) | Operating device | |
JPS5336426A (en) | Photoelectric converter device | |
JPS535540A (en) | Output signal line selection/designation system | |
JPS5350941A (en) | Quantization device | |
JPS57158565A (en) | Battery life detecting circuit | |
JPS52131446A (en) | Digital conversion device for average value of cyclic fluctuation sign al | |
JPS52127367A (en) | Circuit for detecting maximal minimum value and minamal maximum value | |
JPS52136506A (en) | Autocorrelator for sound analysis | |
JPS57170626A (en) | Converting circuit | |
JPS5390836A (en) | Shift circuit | |
Dostert et al. | Signal processing in spread-spectrum systems(Signalverarbeitung in Spread-Spectrum-Systemen) | |
AOKI | Outline of the TOVS data processing system | |
JPS5320832A (en) | Integrated circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |