source code procedure djikstra matrik c++ infinity

#include<iostream.h> #include<stdlib.h> #define MAX 20 #define INFINITY 9999 class dijkstra { private: int n; int graph[MAX][MAX]; int colour[MAX]; int start; int distance[MAX]; int predecessor[MAX]; enum {green,yellow,red}; public: void read_graph(); void initialize(); int select_min_distance_lable(); void update(int); void output(); void function(); }; void dijkstra::read_graph() { cout<<"Enter the no. of nodes in the graph ::"; cin>>n; cout<<"Enter the adjacency matrix for the graph ::\n"; int i,j; for(i=1;i<=n;i++) for(j=1;j<=n;j++) cin>>graph[i][j]; for(i=1;i<=n;i++) colour[i]=green; cout<<"Enter...

Read More

membuat lingkaran

 /* Praktikum 05 * Membuat objek lingkaran sederhana */ #include <iostream> #include <windows.h>  #include <stdio.h>  #include <stdlib.h>  #include <string.h>  #include <stdarg.h>  #include <glut.h>  #include<math.h> using namespace std; typedef unsigned char uchar; // number of line segments static int num_lines = 20; // callback prototypes void disp(void); void keyb(uchar k, int x, int y); void reshape(int x, int y); // main int main(int...

Read More

Membuat objek garis dengan DDA dan Bresenham

* Menggunakan Visual studio 2008 #include <windows.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdarg.h> #include <glut.h> #include <math.h> void display(void) { //set display-window background color to white glClearColor(1.0,1.0,1.0,0.0); //set projection parameters glMatrixMode(GL_PROJECTION); gluOrtho2D(0.0,300.0,0.0,300.0); } void setPixel (GLint xCoordinate, GLint yCoordinate) { glBegin (GL_POINTS); glVertex2i (xCoordinate, yCoordinate); glEnd(); glFlush(); } //Procedure...

Read More

KRITERIA PENJADWALAN

 1.Utilisasi  Penggunaan waktu CPU (CPU Time)  seoptimal mungkin à processor terpakai terus menerus selama masih ada antrian ready.  CPU utilization akan mempunyai range dari 0 sampai 100 persen. Di sistem yang sebenarnya ia mempunyai range dari 40 sampai 100 persen. 2. waiting time              Harus seminim mungkin. Merupakan durasi waktu yang dihabiskan suatu proses dalam antrian ready selama siklus hidupnya. Algoritma penjadwalan CPU tidak mempengaruhi waktu untuk...

Read More