Important Details
IJCRT - International Peer Reviewed, Open Access Journal, Multidisciplinary, Monthly, Nominal(Low) Fees for Professional Research Services International Journal of Creative Research Thoughts - IJCRT Peer Review Journal, Refereed Journal, Peer Reviewed Journal , Referred Journal and Indexed Journal, Open access, Online and Print Journal,international Journal Open Access, Accepted by Indian and foreign university ,IJCRT Followed Norms, guidelines, requirement, listing criteria and methodology of score/point also applied from: Scopus , Web of Science , UGC Approved , UGC CARE, UGC-CARE .
UGC Approved Journal No: 49023 (18)
UGC approval Link
https://ijcrt.org/ugc%20approval.jpg
All Policy and Approval
Please Like Our Facebook Page and get 100 of in DOI | DOI and Hard copy of Certificate Provide if required. | www.IJCRT.org | editor@IJCRT.org | WhatsApp: 7990172303
Publication Details:
- Paper Submission : 31-Jul-2024. Call For Paper (Volume 12 | Issue 6 | Month- June 2024)
- Acceptance/Rejection Notification: Within 02-04 Days.
- Paper Publish: Within 02-04 Days after submitting all documents.
-
Submit Your Paper Any time There No deadline.
-
Publication fees with free DOI: 1500 INR for Indian author & 55$ for foreign International author.
Please Like Our Facebook Page and get 100 INR off in DOI | DOI and Hard copy of Certificate Provide if required.
Licence and Indexing
Indexing In Google Scholar, SSRN, ResearcherID-Publons, Semantic Scholar | AI-Powered Research Tool, Microsoft Academic, Academia.edu, arXiv.org, Research Gate, CiteSeerX, ResearcherID Thomson Reuters, Mendeley : reference manager, DocStoc, ISSUU, Scribd, and many more | High Impact Factor: 7.97 | Digital object identifier (DOI) and Hard Copy of certificate Provided.
Licence
DOI
ISSN Approved impact factor: 7.97 
Creative Common 
Valid as per new UGC Gazette regulations 
INTERNATIONAL JOURNAL OF CREATIVE RESEARCH THOUGHTS - IJCRT (IJCRT.ORG)
International Peer Reviewed & Refereed Journals, Open Access Journal
ISSN Approved Journal No: 2320-2882 | Impact factor: 7.97 | ESTD Year: 2013
Call For Paper - Volume 12 | Issue 6 | Month- June 2024
Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 7.97 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)
Contact Us Click Here
WhatsApp Contact Click Here
Published Paper Details:
Paper Title
GENETIC ALGORITHM BASED TECHNIQUE FOR FINDING K SHORTEST AND LONGEST PATHS
Authors
Sharadindu Roy
Keywords
Graph theory, shortest paths, longest paths, NP-hard, genetic algorithm, evolutionary programming, computer networks, scheduling algorithms
Abstract
This paper addresses genetic algorithm based method to find k shortest and longest path of a graph. The k-shortest path problem is a generalisation of the shortest path problem in graph theory. It has applications in areas like network routing and multi-object tracking. The longest path problem, on the other hand, is a generalisation of the Hamiltonian path problem. It is used in finding the critical path, among other things. This has applications in circuit design, planning and scheduling. The proposed genetic algorithm based method has been applied to both problems and the conditions which yield the maximum number of paths are determined. The proposed method is efficient to find out better quality path. Comparison with a traditional algorithm is made to judge the effectiveness of the approach
IJCRT's Publication Details
Unique Identification Number - IJCRT2103610
Paper ID - 205029
Page Number(s) - 5196-5201
Pubished in - Volume 9 | Issue 3 | March 2021
DOI (Digital Object Identifier) -
Publisher Name - IJCRT | www.ijcrt.org | ISSN : 2320-2882
E-ISSN Number - 2320-2882
Cite this article
Sharadindu Roy, "GENETIC ALGORITHM BASED TECHNIQUE FOR FINDING K SHORTEST AND LONGEST PATHS", International Journal of Creative Research Thoughts (IJCRT), ISSN:2320-2882, Volume.9, Issue 3, pp.5196-5201, March 2021, Available at :http://www.ijcrt.org/papers/IJCRT2103610.pdf
Article Preview
Indexing Partners
Call For Paper June 2024
Call For Papers
June 2024
Volume 12 | Issue 6
Last Date :
31-Jul-2024
Submit Manuscript Online Impact Factor: 7.97 Review Results : Within 02-03 Days Paper Publication : Within 02-03 Days
June 2024
Volume 12 | Issue 6
Last Date :
31-Jul-2024
Submit Manuscript Online Impact Factor: 7.97 Review Results : Within 02-03 Days Paper Publication : Within 02-03 Days
Published Issue Details
For Authors
Forms / Downloads
Other IMP Links
Indexing Partner
Research Area
LICENSE
ISSN and 7.97 Impact Factor Details
ISSN: 2320-2882 Impact Factor: 7.97 and ISSN APPROVED Journal Starting Year (ESTD) : 2013
ISSN and 7.97 Impact Factor Details
ISSN: 2320-2882 Impact Factor: 7.97 and ISSN APPROVED Journal Starting Year (ESTD) : 2013
DOI Details
CONFERENCE
CONFERENCE MANAGMENT & PUBLICATION CONFERENCE PROPOSAL
RECENT CONFERENCE
CONFERENCE PROPOSAL CONFERENCE PROCEEDINGS
CONFERENCE PROPOSAL CONFERENCE PROCEEDINGS
For Reviewer /Referral (RMS) Earn 500 per paper
Important Links
NEWS & Conference
Digital Library
IJCRT RMS | Earn 500 Per Paper.
Open Access
LICENSE
Indexing Partner
Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 7.97 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)
