| 000 -LEADER |
|---|
| fixed length control field |
03770nam a2200289Ia 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
76923 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
ft6119 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251105170609.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
190311n 000 0 eng d |
| 040 ## - CATALOGING SOURCE |
|---|
| Description conventions |
rda |
| 041 ## - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
engtag |
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA76.9 M36 2014 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
. |
| 100 ## - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Maria Kris Emmanuel P. Manzano and Jeffrey M. Ramos. |
| 245 #0 - TITLE STATEMENT |
|---|
| Title |
A further enhancement of the ashay dharwadker's algorithm in finding hamiltonian cycle with application for food delivery service |
| 264 ## - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
. |
| Name of producer, publisher, distributor, manufacturer |
. |
| Date of production, publication, distribution, manufacture, or copyright notice |
c2014 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Other physical details |
Undergraduate Thesis: (BSCS major in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2014. |
| 336 ## - CONTENT TYPE |
|---|
| Content type code |
. |
| Content type term |
text |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Materials specified |
0 |
| Media type code |
. |
| Media type term |
unmediated |
| Source |
rdamedia |
| 338 ## - CARRIER TYPE |
|---|
| Materials specified |
0 |
| Carrier type code |
. |
| Carrier type term |
volume |
| Source |
rdacarrier |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
ABSTRACT: Hamiltonian Cycle came from the idea and invention of Icosian Game by William Rowan Hamilton. The aim of the game to visit every vertex once on a Dodecahedron graph and the ending point must be starting point forming a cycle. This problem is considered as NP-complete that is known to be theoretically and computationally difficult to be solve. Studying different graphs, and analysing the original and existing algorithm, the researchers found three problems on the existing algorithm in terms of finding Halmitonian cycles. The researchers formulated the three specific objectives based on the problems observed: 1. To improve the existing process in evaluating the nearest vertex connected to Vi in order to produce better and more effective Hamiltonian cycle; 2. To modify and improve the process and condition on the existing algorithm for cases of having exactly equal vertices to produce more optimal and better results and; 3. To eliminate the chances of not visiting all the vertices which are not connected to each other. This study applied the descriptive type of research and used surveying and interviewing as methods of gathering data from the delivery boy from different food establishments, The data gathered help and support the idea and theory formed on the study. The researchers analyse ad conducted intensive research in formulating the enhanced algorithm in order to solve the stated problems and meet the objectives. For the first problem and objective, the researchers improved the evaluation process by adding searching the nearest two pints (Vi and Vj). The researchers also added another category called “load” wherein the user will specify the load on a given vertex for the purpose of choosing the better cycle among the cycle with same distance. For the second problem and objective, the enhanced algorithm was modified that it will apply the nearest neighbour algorithm to the vertices to create path from each vertex to a particular vertex where it was equal. Alternative routes are also displayed for those cycle with equal distance on the result that was shown by the enhanced algorithm. For the third problem and objective, the researchers added a “verification process” on the last 2 parts of the algorithm wherein it will try all vertices as the starting vertex and apply the whole algorithm again until it tries all vertices as starting vertex. In the end, the algorithm will choose the path with least weight and produce the solution starting on the original home vertex. Existing and enhanced algorithm was compared using the simulator and a food delivery route finder application were developed by using the formulated enhanced algorithm. Researchers recommendations were to include time relations or running time for enhancing the algorithm, improve the implementation of the food delivery application and consider more areas on the application. |
| 506 ## - RESTRICTIONS ON ACCESS NOTE |
|---|
| Terms governing access |
5 |
| 526 ## - STUDY PROGRAM INFORMATION NOTE |
|---|
| Classification |
Filipiniana |
| 540 ## - TERMS GOVERNING USE AND REPRODUCTION NOTE |
|---|
| Terms governing use and reproduction |
5 |
| 655 ## - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
. |
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Institution code [OBSOLETE] |
lcc |
| Item type |
Thesis/Dissertation |
| Source of classification or shelving scheme |
|