Scribd
Upload
15 views5 pages

Algorithm Project

Uploaded by

Rajib Bhagat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
15 views5 pages

Algorithm Project

Uploaded by

Rajib Bhagat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

DATE: Page |1

University of Calcutta

Computer Science Honours


Graph Algorithm Using C

Semester: 4rd
Subject: CMSA
CU Roll No: 213111–21-0050
CU Registration No: 111-1111-0143-21
Paper Code: CC-8 Practical

INDEX
DATE: Page |2

SL.NO TOPIC PAGE DATE DATE


NO. WITH
FACULT
Y
1. program to Find Minimum Spanning 03 - 07
Tree using Prim’s Algorithm

2. program to Find Minimum Spanning 08 - 11


Tree using Kruskal's Algorithm

3. Program to Find Shortest Path 12 – 19


from Single Source using
Dijkstra’s Algorithm

4. Program to Implement Floyd- 20 - 23


Warshall Algorithm in C

5. Graph Traversal using Depth-First 24 – 26


Search (DFS) in C

6. Graph Traversal using Breadth- 27 – 30


First Search (BFS) in C

7. Find a valid graph coloring using 31 – 36


a given no. of colors by
backtracking

8. program to implement the 37 - 41


travelling salesman algorithm in
c

Q.1 write a php script to calculate the factorial of a given number using a function?

Code:
DATE: Page |3

<?php

function factorial($num) {

if ($num == 0 || $num == 1) {

return 1;

} else {

return $num * factorial($num - 1);

$number = 5; // Change this to the desired number

$result = factorial($number);

echo "Factorial of $number is $result";

?>

Output:

Q.2 build a php script that generates a random quote from an array and displays it?

Code:

<?php

$quotes = array(

"Quote 1",

"Quote 2",

"Quote 3"

);

$randomIndex = array_rand($quotes);

$randomQuote = $quotes[$randomIndex];

echo $randomQuote;

?>

Output:
DATE: Page |4

Q.3 write s php program that checks if a given string is a palindrome?

Input:

<?php

function isPalindrome($str) {

$str = strtolower(str_replace(' ', '', $str));

return $str === strrev($str);

$string = "racecar"; // Change this to the desired string

if (isPalindrome($string)) {

echo "$string is a palindrome";

} else {

echo "$string is not a palindrome";

?>

Output:

Q.4 write a php program to find the maximum and minimum values in an array of numbers?

Input:

<?php

function findMinMax($arr) {

$min = min($arr);

$max = max($arr);

return array("min" => $min, "max" => $max);

$numbers = array(5, 3, 8, 1, 10); // Replace with your array of numbers


DATE: Page |5

$result = findMinMax($numbers);

echo "Minimum: " . $result["min"] . "<br>";

echo "Maximum: " . $result["max"];

?>

Output:

You might also like