|
|
travelling salesman problem
<algorithm, complexity> (TSP or "shortest path", US:
"traveling") Given a set of towns and the distances between
them, determine the shortest path starting from a given town,
passing through all the other towns and returning to the first
town.
This is a famous problem with a variety of solutions of
varying complexity and efficiency. The simplest solution (the
brute force approach) generates all possible routes and
takes the shortest. This becomes impractical as the number of
towns, N, increases since the number of possible routes is
!(N-1). A more intelligent algorithm (similar to iterative
deepening) considers the shortest path to each town which can
be reached in one hop, then two hops, and so on until all
towns have been visited. At each stage the algorithm
maintains a "frontier" of reachable towns along with the
shortest route to each. It then expands this frontier by one
hop each time.
Pablo Moscato's TSP bibliography.
Fractals and the TSP.
(1998-03-24)
Try this search on OneLook / Google
Nearby terms:
trash « Trash-80 « traveling salesman problem « travelling salesman problem » traversal » traverse » trawl
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Shrek The Electronic Storybook CollectionShrek The Electronic Storybook Collection Enjoy the story of Shrek in this special e-book edition. See glowing full-color art from the movie and re-live the tale of how an ogre and a princess find happiness. You'll love this tale again and again! Windows 95/98/2000/ME/XP More ...
McAfee SpamKiller 6.0 2005 OEMMcAfee SpamKiller 6.0 2005 OEM ** McAfee SpamKiller 6.0 2005 OEM **Get the e-mail you want and eradicate the junk. McAfee SpamKiller employs a technologically superior, multi-layered filtering engine to keep your e-mail inbox spam-free. Unsolicited, fraudulent and inappropriate e-mail messages are increasing at a rapid pace. Consequently, anti-spam protection is an essential layer of defense in an effective security strategy. No other e-mail filtering solution offers such a comprehensive set of features, and advanced detection and reporting options. Whether you want to eliminate spam as quickly and easily as possible, or gain the power to fight back, McAfee SpamKiller is the solution for you.New anti-spam laws alone won't prevent credit card scams, embarrassing product pitches and other annoying messages from flooding your inbox. Your best reply is McAfee SpamKiller, our improved junk email blocker now with better email filtering, automatic updating and easier-to-use setup. It's ideal for MSN/Hotmail accounts, MS Outlook and other email programs.Modern spam-blocking tools and an easy-to-use Personal Filter Editor help stop identity theft, blacklist spammers and prevent the spread of Internet viruses-which often arrive inside spam attachments-while allowing legitimate email from friends, family and co-workers to arrive safely and with fewer false positives. McAfee SpamKiller even learns from your email. The more you block, the smarter it gets in stopping unwelcome messages.General Features:- Improved! Comprehensive Spam BlockingMcAfee SpamKiller's enhanced, self-learning Bayes filtering engine automatically scans, identifies and removes most junk email from your inbox, including foreign language spam, offensive come-ons children shouldn't see, and messages carrying virus attachments. - Scam FilteringHelps identify and stop virus hoaxes, fraudulent product pitches and Phishing Attacks -spoof emails that try to fool you into revealing credit card information. - Improved! Personal Filter EditorHelps you quickly and easily fine-tune your spam traps. - Automatic Filter Updating*Downloads and installs McAfee's latest anti-spam filters to answer new threats from spammers. - MS Outlook Toolbar IntegrationMcAfee SpamKiller integrates directly with MS Outlook/Outlook Express for easy-to-use spam blocking directly from within your email client. Now includes full Outlook 2003 support and POP3-only support in Outlook. - Editable Friends ListEasily imports then recognizes friends' email addresses, helping reduce false positives (messages mistakenly labeled spam). - Improved! WhitelistingEnables you to immediately rescue all blocked messages from the same sender or from a newly added friend. - NEW! Invisible Text & Image Filtering Zeroes in on colorless content and telltale code inside image-only or image-heavy emails that spammers use to evade anti-spam engines. - NEW! Intentional Misspelling FilteringHelps stop spam with camouflaged content, e.g., m0rtga.ge in place of mortgage. - Dictionary Attack Filtering Defeats name-generating software tactics spammers employ to randomly find your email address (e.g., dawn1@domain.com, dawn2@domain.com). - One-Click Block Instantly generates content- & sender-based filter blockers-helping fingerprint spammers and permanently block similar spam from reaching your inbox. - Spam List Removal & ReportingMcAfee SpamKiller replies with fake error messages to fool spammers into thinking your email address is invalid. Also notifies Web hosts and Internet Service Providers of spam abuse.Notes:- Picture is for representational purposes only- OEM CD ONLY More ...
SMC EZ Connect 2.4GHz 802.11b Wireless PC CardSMC EZ Connect 2.4GHz 802.11b Wireless PC Card ** SMC Networks EZ Connect 802.11b Cardbus Adapter **The SMC Networks EZ Connect 2.4 GHz 11 Mbps wireless Cardbus adapter is a high performance and cost-effective device for your laptop. The SMC2635W adapter provides the speed, coverage, and security expected by today’s wireless users. Enjoy the freedom of wireless networking today!General Features:- IEEE 802.11b compliant- PCMCIA type II interface- 2.4 GHz frequency band- Ad-hoc or infrastructure mode- 64/128-bit WEP encryption- Low power consumption- Site surve utility- Define multiple profile settings- Select countries and available channels- Built-in patch antenna- 0.8 dBi antenna gain- Link LED indicator- Activity LED indicatorModulation:- Direct Sequence Spread Spectrum (DSSS)- DBPSK for 1 Mbps- DQPSK for 2 Mbps- CCK for 5.5/11 MbpsFrequency Bands:- 2.412 - 2.462 GHz (USA)- 2.412 - 2.462 GHz (Canada)- 2.412 - 2.472 GHz (Europe)- 2.457 - 2.462 GHz (Spain)- 2.457 - 2.472 GHz (France)- 2.412 - 2.484 GHz (Japan)Operating Channels:- 11 channels (USA)- 11 channels (Canada)- 13 channels (Europe)- 2 channels (Spain, Channel 10/11)- 4 channels (France, Channel 10/11/12/13)- 14 channels (Japan)Data Rates:- 11 Mbps- 5.5 Mbps- 2 Mbps- 1 MbpsOperating Range:- Up to 1,155-feet @ 1 Mbps- Up to 528-feet @ 11 MbpsRegulatory Approvals:- FCC- CE- MIC- C-TickRetail Package Includes:- SMC wireless Cardbus adapter- Driver and Documentation CD- Quick Install Guide Compatibility/Requirements/Disclosures:** Requirements *** Microsoft Windows 98/2000/ME/XP* Available PCMCIA type II slot* 1 MB free hard disk space* CD-ROM drive* IEEE 802.11b compliant access point* Suitable network environment More ...
Intel Pentium Pro 166 MHz CPU w 512K CacheIntel Pentium Pro 166 MHz CPU w 512K Cache ** Intel Pentium Pro 166 MHz CPU w 512K Cache **General Features:- 166MHz- 512KB L2 Cache- Socket 8- CPU OnlyCompatibility/Requirements/Disclosures:** Requirements *** Socket 8 Heatsink & Fan* Motherboard that supports 166MHz Pentium Pro CPU's More ...
Intel PIII Xeon 500 MHz 100MHz 1MB CPUIntel PIII Xeon 500 MHz 100MHz 1MB CPU ** Intel PIII Xeon 500 MHz 100MHz 1MB CPU **XEON POWER! This Intel Pentium III processor is designed for mid-range and higher server and workstations. General Features:- 500MHz Operation- 100MHz FSB - 1MB Integrated L2 Cache- Superior manageability features including: - Thermal Protection - Error Checking and Correcting - Functional Redundancy Checking - System Management BusCompatibility/Requirements/Disclosures:** Requirements *** Motherboard that suports Xeon 500MHz 1MB CPU's* Heatsink & Fan More ...
19-In TFT LCD Flat Panel Monitor w/Spkrs (Silver)19-In TFT LCD Flat Panel Monitor w/Spkrs (Silver) ** 19-Inch TFT LCD Flat Panel Color Monitor **Get a brighter, sharper outlook on your computing experience with this attractive 19-Inch VT9F71 TFT LCD flat panel color monitor! With features such as built-in speakers, an 16 ms response time, .294 mm dot pitch, a 1280 x 1024 maximum resolution, and a 500:1 contrast ratio , you'll be getting a flat panel monitor thats not only easy on the eyes, but it's easy on your budget as well. Order yours today! General Features:- Silver Bezel - 19-Inch active matrix TFT LCD Panel - 0.294 mm pixel pitch - 16.7 million colors - Maximum Resolution: 1280 x 1024 - Contrast Ratio: 500:1 - Response Time: 16 ms - Brightness: 250 cd/m2 - 15-pin standard VGA connector - Onscreen display controls - Built-in Speakers Power Input: - AC Input: 100 ~ 240V / 1.8A, 50 - 60 Hz Regulatory Approvals: - FCC - UL - CE Factory Plain Box Includes: - 19-Inch TFT LCD Flat Panel Color Monitor - 15-pin VGA cable - Audio cable - Power Cord - User's Manual Notes: - Model: VT9F71 (A900) - LCD displays may have cosmetic imperfections that appear as small bright or dark spots. This is common to all LCD displays used in products by all vendor and is not specific to any vendor or brand. Below are the acceptable amounts of dot defects for LCD displays that we sell: - 17-Inch to 19-Inch: - Total Defects: 8 - Bright or Dark Dots (random): 4 - Bright or Dark Dots (2 adjacent): 2 - Bright or Dark Dots (3 adjacent): 0 - Minimum distance between defects: 15 mm (bright to bright dots); 5 mm (dark to dark dots Compatibility/Requirements/Disclosures:** Requirements *** VGA adapter * Audio source with 3.5 mm stereo mini-jack output * Available power outlet More ...
|
