|
Many graph algorithms require processing vertices or edges of a graph in systematic fashion. There are two principal for doing such traversals: Depth-First Search (DFS) and Breadth-First Search (BFS)....
|
04-26-2008
|
20
|
Download
File Size 19.8kB
|
|
In the previous report 1) , it has been designed a Neural Networks System to forecast the onset of Diabetes Mellitus. Here, another Neural Networks approach/algorithm is used. It is the Probabilistic Neural...
|
05-02-2008
|
21
|
Download
File Size 22kB
|
|
Dijkstra’s algorithm is a well known algorithm to solve the single-source shortest paths problem. This paper explains the algorithm by focusing on the algorithm design technique used, which is the Greedy...
|
04-26-2008
|
25
|
Download
File Size 43.1kB
|
|
All-Pairs Shortest Paths Problem is a problem of interest as it has many practical uses. One example is to make table of distance between all pairs of cities for a road atlas. Dynamic Programming is a...
|
04-26-2008
|
25
|
Download
File Size 67.8kB
|
|
Minimum Spanning Tree problem is an example of Optimization problem. This kind of problem can be solved with technique such as the Greedy technique. This paper explains two algorithms to solve this problem...
|
04-26-2008
|
16
|
Download
File Size 45.5kB
|
|
In designing an algorithm for a mathematical concept, one may need to look beyond the definition of that mathematical concept in order to get an optimal algorithm. The complexity of an algorithm for a...
|
04-26-2008
|
17
|
Download
File Size 37.5kB
|
|
Abstract Parallel implementation of an algorithm is of high interest because it brings speed up to the execution time of that algorithm. Numerical Integration such as Simpson’s Rule is an example of Numerical...
|
06-13-2008
|
11
|
Download
File Size 776.5kB
|
|
Knapsack Problem has many variations. One popular variation is 0-1 Knapsack Problem. This problem occurs in many ways in real-life. So, solution for this problem is of interest. The Exhaustive Search approach...
|
04-26-2008
|
63
|
Download
File Size 29kB
|
|
Diabetes Mellitus is a disease that can cause many serious complications. A proper treatment is needed for the patient who has it. In order to that, first we need to recognize whether a person has Diabetes...
|
04-26-2008
|
37
|
Download
File Size 133.1kB
|