JPS6448127A - Graph retrieving device - Google Patents

Graph retrieving device

Info

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
Application number
JP62204652A
Other languages
Japanese (ja)
Other versions
JP2506808B2 (en
Inventor
Kenji Nagao
Yuji Sugano
Kenichi Ueda
Osamu Iwasaki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP62204652A priority Critical patent/JP2506808B2/en
Publication of JPS6448127A publication Critical patent/JPS6448127A/en
Application granted granted Critical
Publication of JP2506808B2 publication Critical patent/JP2506808B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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.
JP62204652A 1987-08-18 1987-08-18 Graph searcher Expired - Fee Related JP2506808B2 (en)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6020234A (en) * 1983-07-15 1985-02-01 Fujitsu Ltd Japanese language morpheme analysis system

Patent Citations (1)

* Cited by examiner, † Cited by third party
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