JOURNAL ARTICLE

A shortest path algorithm to find minimal deduction graphs

Wen-Bing HorngChao-Chih Yang

Year: 1991 Journal:   Data & Knowledge Engineering Vol: 6 (1)Pages: 27-46   Publisher: Elsevier BV
Keywords:
Algorithm Sink (geography) Shortest path problem Inference Dijkstra's algorithm Graph Computer science Path (computing) Rule of inference Mathematics Theoretical computer science Artificial intelligence

Metrics

4
Cited By
1.31
FWCI (Field Weighted Citation Impact)
16
Refs
0.85
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Semantic Web and Ontologies
Physical Sciences →  Computer Science →  Artificial Intelligence
Machine Learning and Algorithms
Physical Sciences →  Computer Science →  Artificial Intelligence
Advanced Database Systems and Queries
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

An efficient algorithm to find next-to-shortest path on permutation graphs

Sambhu Charan BarmanSukumar MondalMadhumangal Pal

Journal:   Journal of Applied Mathematics and Computing Year: 2008 Vol: 31 (1-2)Pages: 369-384
JOURNAL ARTICLE

Fuzzy Dijkstra Algorithm to Find the Shortest Path

Namratha Vasudeva

Journal:   INTERANTIONAL JOURNAL OF SCIENTIFIC RESEARCH IN ENGINEERING AND MANAGEMENT Year: 2023 Vol: 07 (12)Pages: 1-11
JOURNAL ARTICLE

A shortest path algorithm for grid graphs

Frank Hadlock

Journal:   Networks Year: 1977 Vol: 7 (4)Pages: 323-334
JOURNAL ARTICLE

A shortest-path algorithm for Manhattan graphs

Kanchana Kanchanasut

Journal:   Information Processing Letters Year: 1994 Vol: 49 (1)Pages: 21-25
JOURNAL ARTICLE

An Optimal Algorithm to Find Next-to-Shortest Path between Two Vertices of Cactus Graphs

Sambhu Charan BarmanMadhumangal PalSukumar Mondal

Journal:   International Journal of Research in Advent Technology Year: 2019 Vol: 7 (4)Pages: 639-645
© 2026 ScienceGate Book Chapters — All rights reserved.